UNIX系统中，进程调度采用的技术是 ，文件存贮器的管理采用的是 。 2...

李老师

UNIX系统中，进程调度采用的技术是       ，文件存贮器的管理采用的是        。
2．无交互能力的操作系统是       。
3．为了避免用户使用特权指令，计算机硬件机构区分了两种操作模式      、      。
4．实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。
5.设备的输入/输出控制方式分为:程序I/O方式、        、         、       。
6．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存储器中，逻辑地址需要      二进制来表示，绝对地址需要      二进制来表示。
7. 在段页式系统中，作业的地址空间是        维的；如果没有快表，则每次从内存中获取数据需        次访问内存。第一次从内存取       ，第二次从内存取       ，第三次从内存取       。
8. 用来实现互斥的同步机制应该遵循______、______、______和_______四条准则。
9. 磁盘存贮空间的位置由       、        和        来决定。
10.虚拟存储器管理的基础是     原理 ； 在请求分页管理中，页表中的状态位用来指示对应页     ，修改为用来指示对应页     ， 引用位则是供     使用 ；而在请求分段中还增加了增补位，它用来指示      。
11. 主存储器与外围设备之间的信息传送操作称为         。
三、简答题(每小题5分，共10分）
1．页表的作用是什么？请求分页技术与分页技术的根本区别是什么？
2. 简述操作系统的主要功能有哪些？
四、综合题（每小题10 分，共30分）
1．请求分页管理系统中，假设某进程的页表内容如下所示
页号        页框号        存在位
0        101H        1
1        ……        0
2        254H        1
页面大小为4KB,一次内存的访问时间是100ns,一次快表（TLB）的访问时间
是10 ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），
进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
假设TLB初始为空，地址转换时先访问TLB,若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）。有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H  、 1565H   25A5H,请问：
1）        依次访问上述三个虚地址，各需多少时间？给出计算过程。
2）        基于上述访问序列，虚地址1565H的物理地址是多少？
2.  设文件索引节点有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少？给出具体计算过程。
3.  假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。