中南大学现代远程教育操作系统课程作业简答题1操作系统的.DOC

中南大学现代远程教育《操作系统》课程作业 一、简答题。 1. 操作系统的设置目标有哪些？ 2. 分时系统形成发展的主要动力和主要特征是什么？ 3. PCB中主要包括哪些基本信息？ 4. 试列出三种进程调度算法，并简述其工作原理。 5. 请详细说明P、V操作的物理意义。 6. 判断下列进程状态是否可以转换，如可以请说明典型原因。 运行状态 就绪状态 运行状态 阻塞状态 阻塞状态 运行状态 运行状态 终止状态。 7. 简述“死锁防止”和“死锁避免”这两方法的基本思想。 8. 何为页表和快表？它们各起什么作用。 9. 分段保护的方法通常有哪些？ 10. 在段页式存储管理方式中，为什么段表的每一栏都要给出页表的长度？ 11. 推动操作系统发展的主要动力是什么？ 12. 一般来说，文件系统应具备哪些功能? 13. 试列出三种进程调度算法，并简述其工作原理。 14. 操作系统的主要功能是什么？ 15. 简述虚拟存储器实现思想。 16. 目前广泛采用的目录结构形式是哪种?它有什么优点? 二、综合题。 1. 设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：（1）进程进行下列状态变化的典型原因：执行→等待→就绪→执行→就绪（2）该系统中引起进程调度的三种主要原因。 2. 说明信号量S的物理含义。 3. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? 4. 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定： （1）段号（2）页号（3）页内偏移量（4）整个虚地址 5. 某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。求：（1）有多少位用来指定二级索引？ （2）一级页表中有多少项？ （3）二级页表中有多少项？ （4）虚地址空间中有多少页？ 6. 有哪几种I/O控制方式，它们的工作原理是什么，分别适用于何种场合。 7. 磁盘访问时间包括哪几部分？怎样减少磁盘访问延时？ 8. 设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？ 9. 为什么说PCB是进程存在的唯一标志？进程和程序有何区别？ 10. 试比较P , V 原语法和加锁法实现进程间互斥的区别。 11. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)