还剩4页未读，继续阅读
文本内容:
《操作系统》作业答案
一、填空题
1.操作系统
2.对资原管理的有效性，使计算机中各种资源发挥最大效益3,没有交至性
4.提高资源利用率
5.实时系统分时系统实时系统
6.1/n
7.动态重定位动态重定位
8.原语
9.c/s面向对象程序设计
10.数据PCBH.就绪12,进程线程
13.管程
14.管道
15.小作业优先先来先服务
16.资源竞争进程推进顺序不当
17.空白分区首地址从小到大
18.程序间部性原理调入调出（多次装入）
19.最长时间未使用的页面
20.中断DMA通道
21.虚拟设备
22.多级索引，混合，串联文件
23.文件控制块（文件目录或文件说明书）查找目录项
24.沿磁头移动方向挑最近磁道优先服务
25.增加系统的冗余部件
26.提高价/性比提高磁盘读写速度
27.要么全做要么全不做
28.图形程序作业
29.系统中该类资源目前可利用的个数，等待这种资源的过程数
30.m-nWsWm
31.
25632.1/n
33.互斥制约关系和同步制约关系（答间接制约关系和直接制约关系不扣分）
34.n（k-1）m
35.按空白分区的首地址从小到大拉链
36.多级混合索引串联文件
37.内存利用过度
38.程序用户程序中指定的特定功能
39、没有交互性
40、管程
41.
一、
42.进程，线程
43.夭折所有死锁的进程
44.大容量辅（外）存，以及专门的输入，输出程序45,阻塞
46.多级混合索引，串联文件
47.树型48,挑最近一段时间，最久未被访问的页面淘汰
49.减少磁盘的驱动次数
二、判断题
3.X
4.V
5.X
6.X
8.V
9.X
10.X
11.X
12.V
13.X
14.V
15.V
16.
17.V
18.X
19.V
20.X
21.
22.X
23.V
24.
25.
三、选择题
1.B
2.A
3.D
4.A
5.D
6.C
7.B
8.A
9.B
10.C
11.A
12.D
13.C
14.A
四、名词解释
1.电梯调度指按磁头移动的方向挑最近磁道优先服务的磁盘调度方法
2.PCB进程控制块，它记录了进程在推进过程中的各种动态和静态参数，是0S对进程进行控制的依据
3.虚拟存储器借助于程度局部性原理，利用调入调出的方法，把内存和外存两级存储器合并在一起统一管理，能在逻辑给用户提更大的内存空间，这种管理系统称为虚拟存储器系统
4.LRU淘汰器法是指在淘汰页面时，挑最近一段时间以来最长时间访问的页面淘汰出内存
五、简答题
1.程序进程静态可复制动态生命期无限不可复制生命期有限一般不可并发行可并发执行段长度不定逻辑地址二维长度一定内存利用率不高可产逻辑地址一维内存利生外零头有利于共享用率高可产生内零头和保护受主存存容量不利于共享和保护不限制逻辑单位受主存容量限制
2.物理地址为94D6H物理单位
4.段的逻辑地址是二维的，即应有段号和段内地址两部分转换时，用段号查该作业段表，得该段首地址，用段首地址加上段内地址即为物理地址
5.unix引入I节点，有两点好处一是由于这时传统文件目录项的内容大部分移入相对应的节点内，目录项的内容只有文件名和相对应的I节点号，所以一个盘块可放入的目录项会更多，从而来找目录项时，驱动磁盘的次数会明显减少二是利用I节点很容易实现共享，其示意图如下目录项
6.生产者进程描述如下PfullP mutex放产品V mutexVempty当将上述两个P操作颠倒时，假设缓冲区当前生产者进程操作，则Pmutex通过mutex-Oo但这时缓冲区满，则Pfull无法通过，生产者阻塞而此时，由于mutex=0,使得消费者永远无法进入缓冲区，取产品从而造成死锁类似地，可分析当消费者进程两个P操作颠倒，而缓冲区空时，同样会造成死锁
7.给每个内存的页面设置访向位，方向该页时，该位为1,系统周期性地将该位清零，淘汰时,挑访问位为0的页面淘汰
8.•在多道系统中，程序已无法刻划系统内部的活动，因为同一程序可能产生若干个活动例如同一编译程序在编译若干个不同的作业••多道系统中由于是开发执行的程序的并发执行已失去了可再现性这显然是不允许的，而引入进程，则可并发执行有同步机制支持
9.P1P2P3P4P5进入时间01234需运行时间43542FIFS周转时间46101314带权周期时间
1222.257小作业优先周转时间4716106带权周期时间
12.
333.
22.51先进先服务平均带权周转时间1+2+2+
2.25+7/S=
2.85小作业优先平均带权周期时间1+
2.33+
3.2+
2.5+1/5=
2.
110.
①查内存无空块，有则调入，然后转入
④无则转入
②②按淘汰策略选择淘汰页面注意挑未污染的页面优先淘汰
③调入该页
④修改页表和快表
⑤返回到断点执行
11.
①先进先出进入内存最早的页面优先淘汰
②LRU FIFO见名词解释
③LFU挑最近一段时间访问次数最少的页面淘汰生产者进程消费者进程Pempty PfullPmutex放Pmutex取产品产品VmutexVmutexVemRtyVfull
12.设emrty=n,fuu=0,mutex=l若生产者两个P操作颠倒，并假定无任何进程在缓冲区存取，则Pnmtex通过，且mutex变为0,这时若缓冲区满，则生产者阻塞，但由于mutexR使得消费者永远无法进入，从而系统死锁，同理，当消费者两P操作颠倒，且缓冲区空时，亦会产生死锁13•由段号查该作业的段表，得出该段页表首地址;••由页号查该页对应的块号；••由块号拼页内地址得物理地址注可以图示说明；不说查快表的过程不扣分
14、文件打开的实质是将该文件的文件目录项（文件控制块）调入内存入打开文件表，使得以后读写文件时查找文件目录项的工作在内存进行，这样可以提文件的读写速度（内存比外存速度快）
15、设S12=S13=S24=S34=0,mutex=lP3Pl♦••P2P4PS13PmutexVS12PS12P mutexPS24CS3VS13CS2PS34VmutexVmutex VS24V34。
个人认证
优秀文档
获得点赞 0
