八、判断并改错题(正确的划上 “√”,错误的划上“╳”,每小题2分,共20分)
1.( )在串信通信中引入缓冲区,假设增加一位缓冲区则可以放宽1个单位的中断响应时间,给定8位缓冲则放宽8个单位的中断响应时间。
2.( )分页存储管理采用重定位技术实现页式地址变换的。
3.( )在页式管理中采用可变分配局部置换能使系统中的物理块得到充分利用,但有可能影响其他进程的运行。
4.( )索引顺序文件是按记录键排序的。
5.( )设备控制器是CPU与I/O设备之间的接口,它接收从CPU发来的命令,并控制I/O设备工作。
6.( )程序链接是讨论程序怎样装入内存的方法。
7.( )银行家的算法中的安全检查就是检查系统是否存在安全序列。
8.( )在有线程和进程的系统中,CPU的占用是由线程调度和进程调度协调进行的,才能保证CPU的正常执行。
9.( )对换空间管理的主要目标是提高进程换入和换出的速度。
10.( )多级反馈队列静态调度算法,能较好地满足各种类型用户的需求。
九、简答题 (共 25分)
1.(9分)某系统采用页式存储管理策略拥有逻辑空间32页,每页2K,拥有物理空间1M。写出页的逻辑地址格式。若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?如果物理空间减少一半,页表相应作怎样的改变?
2.(8分)一个多道程序系统,用户空间为100K,有四台打印机;采用在主存的作业不能移动的动态分区方式管理主存。主存空间采用首次适应算法,静态分配打印机,对作业采用计算时间短的作业优先调度算法管理。今有如下所示的作业序列,请分别列出各个作业的开始执行时间、完成时间和周转时间(按十进制计算)。注意:忽略系统开销。
作业名 进入输入井的时间 需计算时间 需打印机台数 主存需求量
JOB1 8.0时 1小时 2台 20K
JOB2 8.2时 0.6小时 1台 60K
JOB3 8.4时 0.5小时 1台 25K
JOB4 8.6时 1小时 3台 20K
JOB5 9.0时 0.5小时 2台 20K
3.(8分)假设一个文件系统基于索引分配策略来管理块,假设每个文件有一个目录项,该目录项可给出文件名字、第一个索引块以及文件的长度。第一个索引块最多依次指向249个文件数据块并且指向下一个索引块。如果文件的当前位置在逻辑块1992处,并且下一个操作将访问逻辑块308,那么必须从磁盘中读取多少个物理块?解释一下您的答案。
责任编辑:虫虫