北京大学操作系统期末试题
2022年北京大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘3、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系4、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量6、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV7、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配8、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页9、假设4个作业到达系统的时刻和运行时间见表。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
计算机操作系统期末复习题(答案最全)
计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题（每题5分，共20题，答案请写在括号内）1. 操作系统的作用是什么？（a）连接软硬件之间的桥梁（b）保护计算机免受恶意软件的攻击（c）提供用户与计算机之间的交互界面（d）加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型？（a）Windows（b）Linux（c）Mac OS（d）Internet Explorer3. 操作系统的内核负责什么功能？（a）用户界面（b）文件管理（c）进程管理（d）硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法？（a）先来先服务（b）最短作业优先（c）轮转调度（d）最大剩余时间优先5. 内存管理中，虚拟内存的作用是什么？（a）提供给用户一个纯净的运行环境（b）增加系统的安全性（c）实现程序的地址隔离（d）加速程序的运行速度6. 操作系统中，进程通信的方式包括以下哪些？（a）共享内存（b）消息传递（c）信号量（d）所有上述方式7. 文件系统是用来管理什么的？（a）硬盘空间（b）内存空间（c）CPU资源（d）网络带宽8. 下面哪个不是操作系统的特征？（a）并发性（b）共享性（c）可靠性（d）简单性9. 以下哪个不属于处理机调度算法？（a）先来先服务（b）最短作业优先（c）最低优先权优先（d）最小执行时间优先10. 操作系统中，死锁是指什么情况？（a）一个进程的资源不足（b）多个进程相互等待对方释放资源（c）进程执行时间过长（d）进程之间的通信中断11. 操作系统中，缺页中断的发生会导致什么结果？（a）进程被挂起（b）进程被强制停止（c）页面被置换到辅存中（d）进程的优先级降低12. 下面哪个不属于操作系统的外存管理策略？（a）按需调入（b）置换算法（c）文件分配（d）缓存管理13. 操作系统中，中断处理程序的作用是什么？（a）保存现场并执行中断服务例程（b）清除中断标志（c）释放已占用的资源（d）中断优先级的调度14. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。
操作系统期末复习题及答案
操作系统期末复习题及答案选择题1．引⼊多道程序的⽬的在于（ A ）。
A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器2．⼀个进程当前处于等待状态，则（ D ）。
A. 它可以被调度⽽获得处理机B.它可能变成就绪状态，也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后，它将变成就绪状态3．在消息缓冲队列通信机制中，临界资源为（B ）。
A.发送进程B.消息队列C.接收进程D.信箱4．在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的（ A）。
A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5．在下⾯的叙述中，正确的是（ D ）。
A.引⼊线程后，处理机只在线程间切换B.引⼊线程后，处理机仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换6．进程调度⼜称为低级调度，其主要功能是( D )。
A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7．若进程P⼀旦被唤醒就能够投⼊运⾏，系统可能为( D )。
A.在分时系统中，进程P的优先级最⾼B.抢占调度⽅式，就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式，P的优先级⾼于当前运⾏的进程8．下列关于进程和线程的叙述中，正确的是（ A ）。
A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时，进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9．单处理机系统中，可并⾏（指同⼀时刻）的是（）I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III；B、I、II和IV；C、I、III和IV；D、II、III和IV 并⾏性：是指两个或两个以上的事件在同⼀时刻运⾏。
操作系统期末试卷+答案
10、MS—DOS的存储管理采用了( )。
（A）单用户连续存储管理（B）固定式分区存储管理（C）段式存储管理（D）页式存储管理11、用户程序发出磁盘I/O请求后，系统的正确处理流程是 ( )。
（A）用户程序→设备驱动程序→系统调用处理程序→中断处理程序（B）用户程序→设备驱动程序→中断处理程序→系统调用处理程序（C）用户程序→系统调用处理程序→中断处理程序→设备驱动程序（D）用户程序→系统调用处理程序→设备驱动程序→中断处理程序12、下列算法中用于磁盘移臂调度的是( )（A）时间片轮转法（B）最短寻道时间优先算法（C）LRU算法（D）优先级高者优先算法13、文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )（A）应该相同（B）应该不同（C）可以相同，也可以不同（D）受系统约束14用磁带作为文件存储介质时，文件只能组织成( )（A）目录文件（B）顺序文件（C）链接文件（D）索引文件15、（）是操作系统中采用以时间换空间的技术。
（A）虚拟存储器技术（B）通道技术（C）缓冲技术（D）拼接技术1、（0）在生产者消费者问题中，对私有信号量和公有信号量的wait和signal操作必须成对出现，操作的顺序可以随便颠倒。
2、（0）分时系统中，时间片越小越好。
3、（0）多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。
4、（0）若无进程处于运行状态，则就绪队列和等待队列均为空。
5、（1）进程调度方式有剥夺式和非剥夺式两种。
6、（1）对于磁盘而言，输入/输出操作的信息传送单位为字节。
7、（1）采用资源静态分配方法可以预防死锁。
8、（0）在多线程操作系统中，线程是系统资源分配的基本单位。
9、（0）Belady现象在所有的页面置换算法中都会出现。
10、（1）虚拟存储管理中，逻辑地址是在程序编译时产生的。
1、进程间同步和互斥的含义是什么?试各举一个现实生活中的例子说明。
操作系统期末试卷(含答案)
操作系统复习题1一、判断题1。
分时系统中，时间片设置得越小,则平均响应时间越短.（）2。
多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.(）3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中，线程是资源分配和调度的基本单位。
(）5。
信号量的初值不能为负数。
（)6。
最佳适应算法比首次适应算法具有更好的内存利用率。
（)7。
为提高对换空间的利用率，一般对其使用离散的分配方式.（）8.设备独立性是指系统具有使用不同设备的能力.(）9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
（) 10。
访问控制矩阵比访问控制表更节约空间。
（）二、选择题1.在设计分时操作系统时，首先要考虑的是(A）；在设计实时操作系统时，首先要考虑的是(B）；在设计批处理系统时，首先要考虑的是（C）。
A，B,C ：（1）灵活性和适应性；（2)交互性和响应时间;（3）周转时间和系统吞吐量；(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为（F）状态。
D，E,F：(1)；静止阻塞（2);活动阻塞（3）；静止就绪（4）；活动就绪（5）执行.3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用(I）;而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：(1）；FCFS调度算法(2)；短作业优先调度算法；(3）时间片轮转算法;（4)多级反馈队列调度算法;（5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（L）和（M）。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。
答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。
程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。
死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。
三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。
(完整版)北大操作系统习题答案完整版
操作系统1.什么是计算机系统？计算机系统是怎么构成的？了解PC的组成情况，说明：1）硬件组织的基本结构，画出硬件配置图；2）主要系统软件和应用软件（若有的话）他们的作用。
答：计算机系统就是按照人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的系统。
计算机系统由硬件子系统和软件子系统组成。
计算机系统的构成包括：如图1.2计算机硬件系统的构成：如图1.42.从功能以及程序涉设计的角度说明计算机系统中软件系统是如何构成的？答：分为系统软件，支撑软件和应用软件三层。
3.什么是操作系统？请举例说明操作系统在计算机系统中的重要地位。
答：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合。
它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能安全高效地运行4.请举一个实际的例子来说明操作系统的功能。
答：你能用用操作系统管理很多资源5.为什么说“操作系统是控制硬件的软件”的说法不确切？答：操作系统不仅能够控制硬件，也可以控制各种软件资源。
6.操作系统的基本特征是什么？说明他们之间的关系。
答：1.并发性2.共享性3.随机性7.试从独立性，并发性和交互性和实时性四个方面来比较批处理系统，分时系统以及实时系统。
答：分时系统：并发性是指同时有多个用户共同使用一个计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU.独占性，是指用户感觉不到计算机为他们服务，就好像整个系统为他所独占。
交互性：是指用户根据系统响应结果进一步提出新要求，用户直接干预每一步。
实时性：是指系统对用户提出的请求及时响应。
8.引入多道程序设计技术的起因和目的是什么？多道程序系统的特征是什么？答：多道程序设计的基本思想在内存中保持多个作业，主机可以交替的方式同时处理多个作业，一般来说任何一道作业的运行总是要交替的使用处理器和外设子案9.多道程序设计的度是指在任一给定时刻，单个CPU所能支持的进程数目最大值。
《操作系统》期末考试试卷附答案
《操作系统》期末考试试卷附答案一、选择题（本大题共10小题，每小题4分，共40分）1、在操作系统中， JCB是指（）A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间( )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（）。
A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）字节A．210 B．211 C．214 D．2245、（）是一种只能进行 P 操作和 V 操作的特殊变量。
A．调度 B．进程 C．同步 D．信号量6、在操作系统中，并发性是指若干事件（）A．在同一时刻 B．一定在不同时刻 C．在某一时间间隔内 D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是（）。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序，若用PV操作作同步机制, 则信号量S的取值范围为（）。
A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（）的限制。
A. 内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小二、填空题（本大题共5小题，每小题4分，共20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_______和。
2、对于信号量，在执行一次P操作时；当其值为____时，进程应阻塞。
在执行V操作时信号量的值应当；当其值为时，应唤醒阻塞队列中的进程。
操作系统期末考试试题及答案
操作系统期末考试试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案：A2. 死锁的必要条件包括以下哪几个？A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案：A3. 虚拟内存技术允许计算机执行以下哪项操作？A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案：A4. 在现代操作系统中，分页和分段的区别是什么？A. 分页是连续内存分配，分段是离散内存分配B. 分页是离散内存分配，分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案：B5. 操作系统中的文件系统的主要功能是什么？A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案：A...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法，并说明其优缺点。
答案：时间片轮转调度算法是一种CPU调度算法，它将CPU时间分配给每个进程，每个进程被分配一个固定的时间片。
当一个进程的时间片用完后，CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构，并解释每个层次的功能。
答案：文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统，文件目录用于组织文件，而文件则是存储数据的基本单元。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行过程，线程是程序的执行单元B. 进程是程序的执行单元，线程是程序的执行过程C. 进程和线程都是程序的执行过程D. 进程和线程没有区别答案：A2. 下列哪个选项是操作系统的五大功能之一？A. 文件管理B. 网络通信C. 数据加密D. 游戏娱乐答案：A3. 在多道程序设计中，操作系统采用什么机制来实现资源共享？A. 互斥B. 并发C. 同步D. 互斥和同步答案：D4. 操作系统的分时功能是通过什么机制实现的？A. 进程调度B. 内存管理C. 文件系统D. 设备管理答案：A5. 下列哪个选项不属于操作系统的存储管理功能？A. 内存分配B. 磁盘调度C. 进程同步D. 虚拟内存答案：C6. 在操作系统中，死锁是指什么？A. 系统无法正常运行B. 系统资源耗尽C. 两个或多个进程互相等待对方释放资源D. 系统突然断电答案：C7. 下列哪个选项是操作系统的设备管理功能？A. 设备分配B. 进程调度C. 文件系统D. 内存分配答案：A8. 操作系统的文件系统管理功能包括哪些？A. 文件的创建、删除和修改B. 内存分配和回收C. 进程的创建和终止D. 设备的分配和回收答案：A9. 在操作系统中，中断处理程序的作用是什么？A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理进程调度答案：C10. 下列哪个选项是操作系统的进程管理功能？A. 进程创建和终止B. 内存分配和回收C. 文件的创建和删除D. 设备的分配和回收答案：A二、填空题（每题2分，共20分）1. 在操作系统中，________是指操作系统分配给进程的CPU时间片。
答案：时间片2. 操作系统中的________是指操作系统为每个进程分配一个唯一的标识符。
答案：进程ID3. 操作系统的________功能允许多个进程共享同一份数据。
操作系统期末试题(含答案)
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
计算机操作系统期末考试题及答案
计算机操作系统期末考试题及答案一、单项选择题〔每题1分，共20分〕1．操作系统的开展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进展排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是(B )。
A、灵敏性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9．假设系统中有五个并发进程涉及某个一样的变量A，那么变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑构造划分，文件主要有两类：〔A〕和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用〔D〕。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是〔 A 〕。
A、实现对文件的按名存取B、实现虚拟存贮器C、进步外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用〔 D 〕管理文件。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质2. 以下哪个是进程的同步机制？A. 信号量B. 进程IDC. 程序计数器D. 堆栈指针3. 操作系统中，页面置换算法中，LRU算法的全称是什么？A. Least Recently UsedB. Longest Running UnitC. Last Resource UsedD. Latest Resource Used4. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 数据加密D. 硬件管理5. 在操作系统中，死锁的必要条件不包括以下哪一项？A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件6. 以下哪个是操作系统中的设备管理功能？A. 内存管理B. 进程调度C. I/O设备管理D. 文件系统7. 以下哪个是操作系统的调度算法？A. 优先级调度B. 堆栈调度C. 队列调度D. 链表调度8. 在操作系统中，虚拟内存技术的主要作用是什么？A. 提高CPU利用率B. 增加物理内存容量C. 允许程序运行在比实际物理内存大的地址空间D. 减少磁盘I/O操作9. 以下哪个是操作系统的文件系统功能？A. 文件创建、删除和修改B. 进程创建和管理C. 内存分配和回收D. 设备驱动和控制10. 在操作系统中，以下哪个是用户态和内核态的区别？A. 用户态可以访问所有硬件资源B. 内核态可以执行系统调用C. 用户态是操作系统的运行模式D. 内核态是应用程序的运行模式二、简答题（每题10分，共30分）1. 简述操作系统的进程调度策略有哪些，并说明它们的特点。
操作系统的进程调度策略主要包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转（RR）等。
FCFS是最简单的调度策略，按照进程到达的顺序进行调度，优点是公平，但可能导致较长作业的等待时间较长。
操作系统期末考试试卷
操作系统期末考试试卷(二)一、填空题(每空１分,共10分)１、按信息交换方式不同，通道可分为三类_＿______＿＿_＿＿_、数组多路通道、选择通道。
2、 Linｕx中,１#进程就是由建立得。
3．作业控制方式有＿___＿______＿___方式与___＿__＿___方式二种。
4.文件得逻辑结构分为______＿____＿得无结构文件与__＿______得有结构文件二种。
5.解决死锁问题可以采用得方式中,采用死锁避免策略,如算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8:00到达系统,估计运行时间为1小时,若1０：00开始执行该作业,其响应比就是。
７设有8页得逻辑空间，每页有10２4字节,它们被映射到32块物理存储区中。
那么,逻辑地址得有效位就是____＿__＿位,物理地址至少就是__＿_＿＿_＿__位。
二、单选题（每题２分，共20分)1.操作系统得基本功能不包括( )。
A、处理器管理B、存储管理C、用户管理D、设备管理2．中央处理器处于目态时,执行( )将产生“非法操作”事件。
ﻫＡ、特权指令Ｂ、非特权指令C、用户程序 D、访管指令３.一个作业被调度进入内存后其进程被调度进入CPＵ运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是()。
ﻫA、运行态－就绪态-等待态B、等待态-就绪态－运行态ﻫ C、就绪态-运行态-等待态D、就绪态-等待态－运行态４．在单处理器系统中,如果同时存在有１0个进程,则处于就绪队列中得进程最多为（)个。
Ａ、１ B、８Ｃ、9D、1０５.操作系统为用户提供按名存取得功能,在以下目录结构中，不能解决文件重名问题得就是( )、ﻫA、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6.在磁盘文件得物理结构中,(）既适合顺序存取,又方便随机存取。
A、顺序结构B、链式结构C、索引结构D、文件得目录结构7、 Wｉndows内核使用( )个优先级表示线程要求执行得紧迫性。
北京大学操作系统期末试题有答案
操作系统原理试题一. 名词解释题1. 中断——2. 进程控制块(PCB)——它是进程实体的一局部，是操作系统最重要的记录型数据构造，是进程存在的唯一标识3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道12. 中断接收13. 恢复现场14. 页式管理15. 作业步16. 字符流文件17. 通道18. 页面淘汰19. 多道程序设计20. 死锁21. 当前目录22. 快表23. 作业调度24. 原语25. 中断屏蔽26. 地址映射27. 文件目录28. 死锁防止29. 原语31. CPU状态32. 虚存33. 磁盘调度34. 缓冲技术36. 进程调度37. 虚设备39. 死锁预防40.临界资源——一段时间只允许一个进程访问的资源，也称为独立资源42. 交换技术43. 互斥区二. 填空题1. 分时系统追求的目标是__及时响应___.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和__作业控制块PCB __三局部组成.4. 在系统核中必须包括的处理模块有进程调度、原语管理和__中断处理__.5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块PCB ___.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_______.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个存放器, 一个是基址存放器, 另一个是_限长存放器___.8. 联想存放器(相联存储器)的最重要、最独到的特点是_按容并行查找___.9. 在虚拟段式存储管理中, 假设逻辑地址的段地址大于段表中该段的段长, 那么发生__地址越界__中断.10. 文件系统中假设文件的物理构造采用顺序构造, 那么文件控制快FCB 中关于文件的物理位置应包括___首块地址和文件长度_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是__死锁预防__.12. 选择对资源需求不同的作业进展合理搭配, 并投入运行是由_作业调度算法___来完成的.13. 实时系统应具有两个根本特征: 及时性和___可靠性___.14. 磁带上的文件只能采用_顺序____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁防止属于__动态的___.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和___特殊文件__.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先___.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_通道____硬件根底.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是___文件__.21. 两个或两个以上程序在计算机系统中同处于开场和完毕之间的状态, 这就称为__并发___.22. 在操作系统的存储管理中, 存储共享的两个目的是__节省存___和实现进程通信.23. 在存储管理中, 为进程分配存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为__最坏适配算法___.24. 两个或两个以上进程均需要访问的变量成为___共享变量__.25. 实时系统应具有两个根本特征：__及时性___和可靠性.26. 磁盘上的文件可以采用_随机___存取方式.27. 在UNIX文件系统中文件分成三类，即普通文件、_目录文件____和特殊文件.28. 用户程序通过_系统调用____向操作系统提出各种资源要求和效劳请求.29. SPOOLing〔同时的外部设备联机操作〕技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术.30. 在页式存储管理中，由__系统___将用户程序划分为假设干相等的页.31. 为防止用户对文件进展非法的或不适宜的访问所采取的措施称为___文件__.32. 文件的平安性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件平安性常用的措施是__文件备份、文件转储___.33. 在操作系统的存储管理中，由于进展动态不等长存储分配，在存中形成一些很小的空闲区域，称之为___碎片__.34. 在选择作业调度算法时应该考虑公平性和___高效性__.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否那么可能发生与___时间__有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__存___.37. 缓冲技术中的缓冲池是放在__存___中.38. 在存储管理中，引入快表的目的是__加快地址映射速度___.39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_____.40. 清存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用构造的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程，那么系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0，那么表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为假设干个级别，称为_____.53. 采用构造的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中.56. 在虚拟段式存储管理中，假设所需页面不在存那么发_____中断.57. 创立进程的主要任务是建立__作业控制块PCB___.58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_____.59. 在计算机系统中，允许多个程序同时进入存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中，不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态，那么一定有一个进程__处于执行状态___.63. 活动头磁盘的访问时间包括_____、_____和_____.64. __链式存储___存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否那么会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力缺乏, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 那么一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无构造的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成假设干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 翻开文件是指创立一个文件控制块.33. 存储保护的目的是限制存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的假设干程序都是I/O型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 那么表示系统中共有5个等待进程.39. 磁盘上物理构造为构造的文件只能顺序存取.40. 系统处于不平安状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进展读写前，要先翻开文件.46. 所谓最近最少使用〔LRU〕页面调度算法是指将驻留在存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制存存取.54. 如果输入输出所用的时间比处理时间短得多，那么缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时，系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 答复以下问题1. (1) 什么是先来先效劳的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑构造?(2) 什么是文件的物理构造?(3) 什么是文件的存取方式?(4) 试表达文件的构造与文件存储设备、存取方式之间的关系.3. 试表达在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 防止和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上是否一样？为什么？8. 系统产生颠簸〔抖动〕的原因是什么？系统如何检测颠簸？9. (1) 什么是先来先效劳磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10．请表达页式存储管理方案的根本工作原理；硬件的支持及其作用；地址映射过程；该存储管理方案的优缺点.11．请表达虚拟存储管理方案的根本工作原理；页表的容；缺页中断处理；及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的开展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作？4. 在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P〔S〕、V〔S〕的物理意义又是什么？5. 试列举一个日常生活中进程的实例，说明进程间的同步关系.6. 试列举一个日常生活中进程的实例，说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用，用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案〔请给出具体设计细节〕.8.试列举至少8项进程控制块的工程.9.试表达操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后，已能实现CPU与外部设备的并行工作，为什么还要引入多道程序设计？六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上效劳, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用以下算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先效劳(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在存占有3页数据区、1页程序区. 刚开场时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出以下情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)假设采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在存占有3页数据区, 刚开场时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3 试给出以下情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻存, 如下列图:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 假设下级文件为目录文件, 上级目录指向该目录文件的第一块, 否那么指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 假设要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 假设想减少启动磁盘的次数, 可采用什么方法?5. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于平安状态？如是，那么给出进程平安序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8：00 90分钟 5JOB2 8：10 30分钟 6JOB3 8：30 20分钟 3JOB4 8：50 15分钟8JOB5 9：20 10分钟 2JOB6 9：40 5分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进展进程调度.（1）试给出各个作业的运行时间序列.〔例如：JOB1：8：00-8：30，9：10-9：20，…〕（2）试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻存, 如下列图:目录文件采用式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 假设下级文件为目录文件, 上级目录指向该目录文件的第一块, 否那么指向普通文件的文件控制块.(1) 普通文件采用顺序构造，假设要读文件\A\D\G\H\K中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用构造，假设要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用〔LRU〕页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j〔不作他用〕.每一页可存放150个整数变量. 某作业程序如下：VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在存，其余两页为空.矩阵A按行序存放. （1）试问当程序执行完后，共缺页多少次？(2) 假设缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解确吗? 请说明理由.7. 把学生和监考教师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原那么是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?. -(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为防止食品变质, 遵循先到食品先出售的原那么, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO〔先进先出〕缓冲区队列连接〔如图〕.P A从Q2取消息，处理后往Q1发消息，P B从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开场时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统原理试题一. 名词解释题1. 中断——2. 进程控制块(PCB)——它是进程实体的一部分，是操作系统最重要的记录型数据结构，是进程存在的唯一标识3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道12. 中断接收13. 恢复现场14. 页式管理15. 作业步16. 字符流文件17. 通道18. 页面淘汰19. 多道程序设计20. 死锁21. 当前目录22. 快表23. 作业调度24. 原语25. 中断屏蔽26. 地址映射27. 文件目录28. 死锁避免29. 原语31. CPU状态32. 虚存33. 磁盘调度34. 缓冲技术36. 进程调度37. 虚设备39. 死锁预防40.临界资源——一段时间内只允许一个进程访问的资源，也称为独立资源42. 交换技术43. 互斥区二. 填空题1. 分时系统追求的目标是__及时响应___.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和__作业控制块PCB __三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和__中断处理__.5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块PCB ___.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_______.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_限长寄存器___.8. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生__地址越界__中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括___首块地址和文件长度_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是__死锁预防__.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法___来完成的.13. 实时系统应具有两个基本特征: 及时性和___可靠性___.14. 磁带上的文件只能采用_顺序____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于__动态的___.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和___特殊文件__.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先___.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_通道____硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是___文件保密__.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为__并发___.22. 在操作系统的存储管理中, 存储共享的两个目的是__节省内存___和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为__最坏适配算法___.24. 两个或两个以上进程均需要访问的变量成为___共享变量__.25. 实时系统应具有两个基本特征：__及时性___和可靠性.26. 磁盘上的文件可以采用_随机___存取方式.27. 在UNIX文件系统中文件分成三类，即普通文件、_目录文件____和特殊文件.28. 用户程序通过_系统调用____向操作系统提出各种资源要求和服务请求.29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术.30. 在页式存储管理中，由__系统___将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为___文件保密__.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是__文件备份、文件转储___.33. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为___碎片__.34. 在选择作业调度算法时应该考虑公平性和___高效性__.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与___时间__有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__内存___.37. 缓冲技术中的缓冲池是放在__内存___中.38. 在存储管理中，引入快表的目的是__加快地址映射速度___.39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_____.40. 清内存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用链接结构的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0，则表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_____.53. 采用链接结构的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中.56. 在虚拟段式存储管理中，若所需页面不在内存则发_____中断.57. 创建进程的主要任务是建立__作业控制块PCB___.58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_____.59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中，不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态，则一定有一个进程__处于执行状态___.63. 活动头磁盘的访问时间包括_____、_____和_____.64. __链式存储___存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否则会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进行读写前，要先打开文件.46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时，系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?(3) 什么是文件的存取方式?(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上是否相同？为什么？8. 系统产生颠簸（抖动）的原因是什么？系统如何检测颠簸？9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10．请叙述页式存储管理方案的基本工作原理；硬件的支持及其作用；地址映射过程；该存储管理方案的优缺点.11．请叙述虚拟存储管理方案的基本工作原理；页表的内容；缺页中断处理；及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作？4. 在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？5. 试列举一个日常生活中进程的实例，说明进程间的同步关系.6. 试列举一个日常生活中进程的实例，说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用，用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案（请给出具体设计细节）.8.试列举至少8项进程控制块的项目.9.试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后，已能实现CPU与外部设备的并行工作，为什么还要引入多道程序设计？六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8：00 90分钟 5JOB2 8：10 30分钟 6JOB3 8：30 20分钟 3JOB4 8：50 15分钟 8JOB5 9：20 10分钟 2JOB6 9：40 5分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.（1）试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…）（2）试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.(1) 普通文件采用顺序结构，若要读文件\A\D\G\H\K中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用链接结构，若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）.每一页可存放150个整数变量. 某作业程序如下：VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A 按行序存放.（1）试问当程序执行完后，共缺页多少次？（2）最后留在内存中的是矩阵A的哪一部分？9. 设系统中有4个进程P1，P2，P3和P4.在某一时刻系统状态如下：最大需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态？如是，则给出所有的进程安全序列.(2) 如果进程P4申请2个资源，能否实施分配？为什么？七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO（先进先出）缓冲区队列连接（如图）.P A从Q2取消息，处理后往Q1发消息，P B从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开始时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题.。