操作系统复习题及题解.docVIP

填空题 进程实体由三部分组成，它们是：程序、＿＿数据集＿＿＿＿和＿＿＿进程控制块（PCB）＿＿＿＿＿＿＿。 存储管理具有四个功能,它们分别是：存储空间的分配和回收、＿地址变换与重定位＿＿＿＿、存储共享与保护、＿＿主存扩充＿＿＿＿。 荷兰著名的计算机科学家Dijkstra，于1965年提出了一个信号量和P、V操作的同步机构。在P、V操作中会用到进程控制原语，其中在P操作中用到了＿＿阻塞＿＿＿＿＿原语，在V操作中用到了＿＿＿唤醒＿＿＿原语。 是非题（请用T表示真,用F表示假） 批处理系统不允许用户随时干预自己程序的运行。······················（ T ） 引入线程的操作系统中，资源分配的对象是线程。······················（ F ） 多道程序设计可以缩短系统中各作业的执行时间。······················（ F ） 缺页中断率只和主存容量有关，主存容量大缺页中断次数少，反之，缺页中断次数多。······························································（ F ） 三、选择题 (单选，每空2分，共计10分) 1、在下列文件结构中，不便于文件增删记录的是（① ） ①连续文件　　　　②串联文件　　　 　③索引文件　　　　　④Hash文件 2、静态分页存储管理方案的主要特点是（ ① ） ①不要求将作业装入到内存的连续区域　　 ②　不要求将作业装入内存 ③　不要求将作业全部装入内存　　　　　　 ④　不要求将作业进行地址重定位 3、若有４个进程共享同一资源，每次最多允许３个进程进入该共享资源程序段，则控制该共享资源的信号量值的变化范围是（ ② ） ①３，２，１，０　②３，２，１，０，－１　③４，３，２，１，０　④２，１，０，－１，－２ 四、简答题 1．请简述磁盘空间管理中的成组链接法(Linked List)的磁盘分配思想。 答：当核心分配一个磁盘块时，把超块中的空闲块号表中的下一个空闲块分配出去，如果此空闲块是空闲块号表中最后一块，则先将此块中所纪录的下一组空闲块号读入超块中的空闲块号表中，再将该块分配。 2.某系统的进程状态转换如图所示，请指出A，B，C各代表什么状态，1,2,3，4是进程状态转换的原因，请分别指出一种可能的原因。 解： A: 运行态 B：就绪态 C：等待态（阻塞态） 1：资源满足且被调度程序选中 2：时间片用完 3：等待事件发生 4：等待的事件已发生 五、推算题 1．设正在处理器上执行的一个进程的页表如下。页表的虚页号和物理块号是十进制数，起始页号(块号)均为0；所有的地址均是存储器字节地址，页的大小为1024字节；状态位表示该页是否在内存，1—在，0—不在；访问位可作为页面淘汰的依据，1—对应页最近刚访问过，0—对应页最近未访问过；修改位作为淘汰页面时写回磁盘的依据；一个进程固定占4块内存，页面淘汰算法采用最近未用置换算法（NRU算法）。 详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程 下列虚地址对应什么物理地址：(1)3996； (2) 6042； 虚页号 状态位 访问位 修改位 物理块号0 1 1 0 4 1 0 0 0 --- 2 0 0 0 --- 3 1 0 1 2 4 1 0 0 0 5 0 0 0 --- 6 1 1 1 3