作业辅导网

标题: UNIX系统中，进程调度采用的技术是，文件存贮器的管理采用的是。 2... [打印本页]

作者: 李老师 时间: 2020-1-19 19:49
标题: 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操作，写出它们的并发程序。

欢迎光临作业辅导网 (http://aopeng100.com/)