操作系统简答及大题

1、1、请举例说明单用户单任务的操作系统与多用户多任务的操作系统之间的区别？2、死锁产生的 4 个必要条件是什么？它们是彼此独立的吗？3、当系统中的地址空间非常大时（例如32 位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？5、试比较进程与程序的异同。6、脱机命令接口和联机命令接口有什么不同？1、答案 ：DOS是单用户单任务的操作系统，通常这种操作系统没有进程调度，内存管理也比较简单，只划 分为系统区和用户区，是单道的程序运行环境。 Unix 是多用户多任务的操作系统，有进程管理，内存管理 也比较复杂。它们都具有设备管理系统

2、和文件管理系统，但功能也有差别。2、互斥，请求和保持，不剥夺，环路等待。 不是相互独立的，前三个条件是必要条件，而环路等待实际上是在前三者基础上的一种可能的结果，是死 锁的一种现象。3、会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来 页表的每一页。优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。4、三种存储结构的特点略。顺序结构链接结构索引结构顺序顺序顺序随机随机5、答案 ：进程与程序是紧密相关而又完全不同的两个概念：1）

3、每个进程实体中包含了程序段和数据段这两个部分，因此他们是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个 数据结构，即进程控制块 PCB。 2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创 建而产生、由调度而进行、由撤销而消亡，即它具有一定的生命周期。而程序只是一组指令的有序集合， 并可以永久的驻留在某种介质上，其本身不具有运动的含义，是静态的。3）多个进程实体可同时存放在内存中并发执行，其实这正是引入进程的目的。而程序的并发执行具有不可再现性，因此程序不能正确并发 执行。 4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位，而程序不可能

4、在多道环境下独立运行。 5）进程与程序不一一对应，同一个程序多次运行，将形成不同的进程；同一个程序的一次执 行也可以产生多个进程；而一个进程也可以执行多个程序。6、答案： 脱机命令接口是 OS提供给批处理作业用户的作业控制语言。批处理用户不能直接与自己的运行 作业进行交互，只能向系统提供用作业控制语言编写的作业说明书，并委托系统按照作业说明书中的作业 控制命令来对它们的作业进行控制和管理。联机命令接口则不要求用户填写作业说明书，此时，系统将向 用户提供一组键盘命令或其他操作方式的命令，用户可通过这些命令来交互的控制自己程序的运行并获得 操作系统的服务。1、简述分页和分段的区别。2、用户级线程与

5、内核级线程的区别是什么？3、死锁产生的 4 个必要条件是什么？它们是彼此独立的吗？4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？5、在什么情况下需要进行重定位？为什么要引入动态重定位？6、命令接口和图形用户接口分别有什么优缺点？1、答案 ：分页和分段有许多相似之处， 但是在概念上两者完全不通， 主要表现在： 页是信息的物理单位， 分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑 单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。 从用户角度看，分页的地址空间是一维

6、的，而段的地址空间是二维的。2、答案 ：比较如下： 程的调度与切换速度；对于内核级线程， OS负责以线程为单位的调度，对于用户级线程，OS的调度单位是进程，同一个进程内部的线程切换是自己完成的。 统调用；内核级线程的系统调用时只会引起该线程的阻塞，用户级线程的系统调用将引起整个进程的 阻塞。线程执行时间； 内核级线程执行时间以线程为单位， 用户级线程执行时间以进程为单位， 内部线程共享。3、答案 ：互斥，请求和保持，不剥夺，环路等待。不是相互独立的，前三个条件是必要条件，而环路等待 实际上是在前三者基础上的一种可能的结果，是死锁的一种现象。4、答案 ：三种存储结构的特点如下表：顺序结构链接结构

7、索引结构顺序顺序顺序随机随机5、答案：源程序经过编译产生的目标模块一般总是从 0 开始编址的， 其中的地址都是相对于起始地址的相 对地址。在将目标模块经过链接装入内存时，其分配到的内存空间的起始地址通常不为 0，因此指令和数 据的实际物理地址与装入模块中的相对地址是不同的。此时，为了使程序能够正确执行，必须将相对地址 转换成物理地址，即进行重定位。进程在运行过程中经常要在内存中移动位置，引入动态重定位的目的就是为了满足程序的这种需要， 动态重定位的实现需要一定的硬件支持， 重定位的过程是由硬件地址变换机构在程序执行每条指令时 自动完成的。6、答案 ：命令接口的优点：功能强，速度快，灵活性好，屏

8、幕开销小；缺点：显示不直观，难学，难记。 图形用户接口的优点：显示直观，操作简便，易学；缺点：实现的代码规模大，对内外存容量、 CPU 速度 和显示器的要求较高。1、何谓死锁？为什么将所有资源按类型赋予不同的序号，并规定所有进程按资源序号递增的顺序申请资 源后，系统便不会产生死锁？2、简述分页和分段的区别。3、简述分时系统的特征？4、一个比较完善的文件系统应该具备哪些功能？5、微内核结构具有哪些优点？6、请说明中断驱动 I/O 方式和 DMA 方式有什么不同？1、答案 ：死锁是指多个进程在运行过程中因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无 法再向前推进。原因是死锁的必要条件环路

9、等待条件不可能成立。因为多个进程之间只可能存在占据较低 序号资源的进程等待占据较高序号资源的进程释放资源的情况，但不可能存在反向的等待，因此不能形成 循环等待链。2、答案 ：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：页是信息的物理单位， 分页是为了系统管理内存的方便而进行的， 故对用户而言， 分页是不可见的， 是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。 从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。3、答案 ：多路性；允许一台主机连接多台终端，系统按

10、分时原则为每个用户服务，每个用户以时间片为单 位轮流运行。独立性；每个用户各占一个终端，彼此独立操作互不干扰。及时性；用户的请求能在很短的时间内得到响应，用户可以接受。 交互性；用户可通过终端与系统进行人机对话。4、答案 ：文件存储空间的管理；目录管理；文件的读写管理；文件的安全性管理；提供用户接口。5、答案 ：微内核结构的优点如下： 1）提高了系统的灵活性和可扩充性。在微内核结构中，OS的大部分功能都是相对独立的服务器来实现的，用户可以根据需要选配器中的部分或全部服务器，还可以随着计算机 硬件和 OS技术的发展，相应的更新若干服务器或增加一些新的服务器。2）提高了 OS的可靠性。由于所有的服

11、务器都是运行在用户态，它们不能直接访问硬件，因此，当某个服务器出现错误时，通常只会影响到 它自己，但不会引起内核和其他服务器的损坏和崩溃。3）适用于分布式系统。对用户进程而言，如果它通过消息传递与服务器通信，那么他只须发送一个请求，然后等待服务器发来的响应，而无须知道这条消息 是在本地机就处理还是通过网络送给远地机上的服务器。6、答案 ：不同之处主要有： 1）中断频率。在中断方式中，每当输入数据缓冲寄存器中装满输入数据或将 输出数据缓冲寄存器中的数据输出之后，设备控制器便发生一次中断。由于设备控制器中配置的数据缓冲 寄存器通常较小，因此中断比较频繁；而DMA方式下，在 DMA控制器的控制下，一

12、次能完成一批连续数据的传输，并在整批数据传送完后才发生一次中断，因此可大大减少CPU处理 I/O 中断的时间。 2）数据的传送方式。在中断方式下，由 CPU直接将输入数据写入控制器的数据缓冲寄存器供设备输出，或在中断发生 后直接从数据缓冲寄存器中取出输入数据供进程处理，即数据传送必须经过CPU；而在 DMA方式中，数据的传输在 DMA控制器的控制下直接在内存和 I/O 设备间进行， CPU只需将数据传输的磁盘地址、内存地址 和字节数传给 DMA控制器即可。1. 设备分配与那些因素有关？（ 4 分）2. 某系统中磁盘的每个盘块大小为 1KB，外存分配方法采用中的混合索引结构， 其中索引节点中直接

13、地址 6 项，一级索引地址 2 项，二级索引地址 1 项，每个盘块号占用 4 个字节，请问 该系统中允许的文件最大长度是多少？（ 6 分）3为了能够查找到文件的位置， 在采用连续文件、 链接文件和索引文件时， 在目录中需要登记那些内容？ （6 分）4某采用分页存储管理的系统中，物理地址占20 位，逻辑地址中页号占 6 位，页大小为 1KB，问：该系统的内存空间大小为多少？每块的大小为多少？逻辑地址共几位，每个作业最大长度为多少？若 0 页放在 3 块中， 1 页放在 7 块中， 2 页放在 9 块中，逻辑地址 0420H 对应的物理地址是多少？（ 5 分）5. 试述缺页中断与一般中断的主要区别

14、。 （4 分）6. 进程的基本状态包括哪几种？并画出其状态转换图。7. 在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：作业进入系统时间需要计算时间开始时间完成时间周转时间19:0060 分钟9:0029:1045 分钟39:1525 分钟求出每个作业的开始时间、完成时间及周转时间并填入表中1. 答案：设备分配策略与下列因素有关：（1）I/O 设备的固有属性，对于独占设备，共享设备、虚拟设备等具有不同属性的设备，通常采用相应的 分配算法。（2）设备分配算法

15、，常见的有先来先服务算法、优先级高者优先算法（3）设备分配的安全性，即避免死锁的产生。（4）设备独立性，设备独立性指应用程序独立于具体使用的物理设备。 评分标准：共 4 个要点，每个要点 1 分2、答案 ：66054KB 解题步骤及其评分标准： 直接地址可用的磁盘空间为 1KB66KB（1 分）；1 级索引项可用的磁盘空间为 1KB256 2=512KB（2 分）；2 级索引项可用的磁盘空间为 1KB256 256=64MB（2 分）；求和： 6KB+512KB+64MB=66054KB3、答案 ：连续文件：第一个磁盘块的块号和文件长度；链接文件：第一个磁盘块的块号；索引文件：索引 盘块号。4

16、、答案 ：内存空间大小为 1MB；每块的大小为 1KB；每个作业最大长度为 64KB; 逻辑地址 0420H 对应的物 理地址是 1C20H.解题步骤及其评分标准： 逻辑地址 0420H对应的页号为 1，主存块号为 7，页内地址 20H，得到物理地址 1C20H。5、答案 ：缺页中断与一般中断的主要区别：在指令执行期间产生和处理中断信号。一条指令在执行期间，可能产生多次缺页中断。评分标准：共 2 个要点，每个要点 2 分6、答案 ：进程的三种基本状态：就绪状态执行状态阻塞状态运行态进程调度 落选 发生等待事件就绪态阻塞态等待事件结束评分标准：基本状态 2 分，进城转换图 4 分7、答案： 10

17、：0060分钟 10： 25 11:10 120 分钟10：0010：2570分钟1简述具有通道的系统中独占设备的一般分配过程。（3 分）2比较电梯调度算法和最短寻找时间优先调度算法。（6 分）3. 为了实现虚拟页式存储管理，页表应该包含哪些内容？（ 4 分）4. 简述一种 LRU页面置换算法的实现方案。 （5分）6.列举引起进程创建的事件。简述进程创建的过程。 （6 分）7. 若系统有某类资源 mn+1 个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进 程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请，但用限制系统中可同时执行

18、的进程数来防止发生死锁，你认为进程调度允许同时执行的最大进程数应 该是多少？并证明之。 （7 分）1、答案 ：可按下述步骤进行设备分配：分配设备。分配控制器。分配通道。2、答案 ：“电梯调度”与“最短寻找时间优先”都是要尽量减少移动臂移动时所花的时间；不同的是 “最短寻找时间优先”不考虑臂的移动方向，总是选择离当前读写磁头最近的那个柱面的访问者，这种选 择可能导致移动臂来回改变移动方向； “电梯调度” 是沿着臂的移动方向去选择离当前读写磁头最近的那个 柱面的访问者，仅当沿臂移动方向无等待访问者时才改变臂的移动方向；由于移动臂改变方向是机械动 作，速度相对较谩。相比之下，电梯调度算法是一种简单、

19、实用且高效的调度算法。但是，在实现时除了 要记住读写磁头的当前位置外，还必须记住移动臂的移动方向。3、答案：在分页虚拟存储管理时使用的页表， 最少包括以下内容：物理块号、 状态位、 修改位、外存地址4、答案 ：方案多个，下面仅是其一：为了实现LRU，必须在主存维护一张作业所有页的链表，表中各项按访问时间先后排序，最近访问的页排在表头，最久末用的页排在表尾，这就是所谓的栈式算法。每当要置 换一页时，必须对链表中的各项进行修改。若被访问的页在主存，则将其移到表头，调整相应项。若不在 主存，则将新调的页放表头，其它项依次后移，将表尾一项挤掉。6、答案 ：引起进程创建的典型事件有分时系统中的用户登录、

20、批处理系统中的作业调度、系统提供服务、应用进程本身的应用请求等。创建进程：申请空白PCB。为新进程分配资源。初始化进程控制块。将新进程插入就绪队列。7、答案：假设系统中有 x个进程的进程，则资源至少要有 mx+1 个，由于系统资源有 m n+1个，则可列 出不等式： mx+1mn+1 解不等式，得到 xn，所以系统允许同时执行的最大进程数为n。证明：假设在系统允许同时执行的最大进程数为 n 时，仍然出现了死锁，此时应该存在一组进程进程都在 等待资源， 而且系统已无资源可用。 则此时该组进程最多 n 个，每个进程没有执行完时最多占用 m个资源， 所以现在系统分配出去的资源最多 m n，少于系统资

21、源 mn+1，所以不可能有死所出现。 因此，系统允许同时执行的最大进程数为n 时系统不会有死锁发生1、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高） 。分别列出下面两种情况下所有作业进入内存时刻及结束时刻， 并计算其平均周转时 间。作业名到达时刻估计运行时间（分）优先级A10：00405B10：20303C10：30504D10：40206假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。（6分）10：00 A 到达，无竞争， A 开始运行10：20 B 到达，进入内存， B的优先级高于 A，A停止， B运行（

22、1 分）10： 30 C 到达，不能进入内存（ 1 分）10：40 D 到达，不能进入内存10：50 B 运行结束， C和 D竞争进入内存， D进入， A运行（ 1 分）11：10 A 运行结束， C进入内存， C 运行（ 1 分）12：00 C运行结束， D运行12： 20 全部结束T（ 703090100）/4 72.5 分钟（ 2 分）2、在一分页存储管理系统中，逻辑地址长度为16 位，页面大小为 4096 字节，现有一逻辑地址为 2F6AH，且第 0、1、2 页依次存放在物理块 5、10、11 中，问相应的物理地址为多少？（ 6分） 由题意可知，本页式系统的逻辑地址结构为： （3 分）

23、页号 P页内位移 W15 12 11 0逻辑地址 2F6AH的二进制表示： （1 分） 页号为 2，在第 11 块中，故物理地址为 BF6AH。（2 分）3、有一个仓库，可以存放 A 和 B 两种产品，但要求： 1）每次只能存入一种产品（ A或 B）；2）-NA 产品 数量 B产品数量1， 即 N/2 M/21，故 MN 2。 （3 分）7、若在一分页存储管理系统中， 某作业的页表如下表所示。 已知页面大小为 1024 字节，试将逻辑地址 1011、 2148、3000、 4000 转化为相应的物理地址。 （4分）页号块号02132136解题步骤及其评分标准：设页号为 P，页内位移为 W，逻辑

24、地址为 A，页面大小为 L，则：P=int （A/L） W=A mod L1011 有： P=int （ 1011/1024 ）=0 W=1011 mod 1024=1011第0 页在第 2块，故物理地址： 30592148 有： P=int （ 2148/1024 ）=2 W=2148 mod 1024=100第2 页在第 1块，故物理地址： 11243000 有： P=int （ 3000/1024 ）=2 W=3000 mod 1024=952第2 页在第 1块，故物理地址： 19764000 有： P=int （ 4000/1024 ）=3 W=4000 mod 1024=928第3

25、页在第 6块，故物理地址： 70728、现有四个进程 R1、 R2、 W1、 W2，它们共享可以存放一个数的缓冲器B。进程 R1 每次把来自键盘的一个数存入缓冲器 B 中，供进程 W1打印输出； 进程 R2 每次从磁盘上读一个数存放到缓冲器B中，供进程 W2打印输出。为防止数据的丢失和重复打印，问怎样用信号量操作来协调这四个进程的并发执行。（13 分）1、目的：考查学生对同步问题的掌握；满分值：13 分；答案：四个进程可如下描述：Semaphore sb=1,sx=0,sy=0;wait(sx);Item B;k:=B;Void R1( )signal(sb);Void W2( )打印 k 中

26、数 ;while(1)while(1)接收来自键盘的数 ;wait(sy);x=接收的数 ;Void R2( )j:=B;wait(sb);wait(sb);B:=x;while(1)打印 j 中数 ;Signal(sx);从磁盘上读一个数 ;y:= 读入的数 ;Void w1( )wait(sb);main()B:=y;while(1)Signal(sy);cobegin(R2();W2();R1();W1();9、试设计在虚拟存储环境下实现简单的clock 页面置换的可行方案。 （12 分）使用 Clock 算法时，只须为每页设置一个访问位。在将内存中的所有页面都通过链接指针链成一个循环队

27、列（4 分）。当某页被访问时，其访问位置 1。置换算法在选择一页淘汰时，只须检查其访问位，如果是0，就选择该页换出； 若为 1，则重新将它复 0、暂不换出而给该页第二次驻留内存的机会 （4 分）。再按照 FIFO 算法检查下一个页面。当检查到队列中的最后个页面时，若其访问值仍为1、则再返回到队首再去检查第一个页面 （4 分）10、某系统采用空闲区链结构对内存的空闲区进行说明，用UPT表结构说明内存的占用情况。 UPT表和空闲链结构分别如下所示：#define true 1*/int size; /*分区长度 */#define false 0typedef struct /*已分分区UTABL

28、Em;FREGION;表结构 */Typedef struct /*空闲分区FREGION *free;/* 空闲链表结构 */分区链表头指针 */int address; /*分区起始UTABLE UPT;/* 已分分区表地址 */FREGION *forward; /* 上一个*/int size; /*分区长度 */分区起始地址 */函数过程：int flag ； /*表目状态， 1FREGION *back;/* 下一个分区表示有用登记项，0 表示空表目起始地址 */司机与售票员问题：12 分）11、表示门关着，1 表示车停，初始状态0；售票员void Process设信号量 so，s

29、c ，so1void Process_ 司机while（1）while（1）wait （ so）；关门；开车；signalso）；行车；卖票；停车；waitsc）；开门；signal （ sc）；main（） cobeginProcess_ 司机； Process_ 售票员； 12、假定磁盘转速为 6000r/min ，磁盘格式化时每个盘面被分为 8 个扇区读取一个扇区的时间是 （60/6000）/8=1.25ms ，读出该文件全部内容所需时间为：1.25 8 2.5 7 7.5 7 80ms（ 3 分）采用交错试存储（图略） ，读出全部文件的时间为：1.25 8 2.5 7 27.5ms（

30、3 分） 假定某页式虚拟系统中，某进程的页面访问踪迹为： 面数为 3。（6 分）按 FIFO 页面置换算法，计算缺页率并画图示意； 按 OPT页面置换算法，计算缺页率并画图示意； 按 LRU页面置换算法，计算缺页率并画图示意。4，3，2，1，4，3，5，4，3，2，1，5，它的实际页（ 2 分）2 分）2 分）缺页率 75%页面 14 4 4 1 1 1 5 5 5 5 5 5页面 23 3 3 4 4 4 4 4 2 2 2页面 32 2 2 3 3 3 3 3 1 1作业页面4 3 2 1 4 3 5 4 3 2 1 5缺页否y y y y y y y y y缺页率 58%页面 14 4

31、4 4 4 4 4 4 4 2 2 2页面 23 3 3 3 3 3 3 3 3 1 1页面 32 1 1 1 5 5 5 5 5 5作业页面4 3 2 1 4 3 5 4 3 2 1 5是否缺页y y y y y y y 缺页率 83%页面 14 4 4 1 1 1 5 5 5 2 2 2页面 23 3 3 4 4 4 4 4 4 1 1页面 32 2 2 3 3 3 3 3 3 5作业页面4 3 2 1 4 3 5 4 3 2 1 5是否缺页y y y y y y y y y y13、在一个批处理单道系统中，采用响应比高者优先的作业调度算法答案： 10： 0060分钟 10： 2511:10 120分钟 10 ：0010： 25 70分钟1、写算法：（35 分）有一个可以存放 n 整数的循环缓冲，今有 m 个输入进程，每个次 semaphoremutexP=1,mutexC=1,empty=n,full=0;item buffern