操作系统考试必考题目

1、单选（20*2）23.单处理机系统中，可并行的是（d）i进程与进程ii处理机与设备iii处理机与通道iv设备与设备a.i、ii和iii b.i、ii和iv c.i、iii和iv d.ii、iii和iv24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是(d)a.时间片轮转调度算法 b.短进程优先调度算法 c.先来先服务调度算法 d.高响应比优先调度算法25.某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是（c）不死锁需要2k+18，最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选b。 4个以上就死锁，所以会死

2、锁的最小值是4。别看错了。 a2 b.3 c.4 d.526分区分配内存管理方式的主要保护措施是(a) a.界地址保护 b.程序代码保护c.数据保护 d.栈保护27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大（c） a.2的8次方字节 b.2的16次方字节 c.2的24次方字节 d.2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是(b) a连续结构 b.索引结构c.链式结构且磁盘块定长 d.链式结构且磁盘块变长29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170

3、，195，采用scan调度（电梯调度）算法得到的磁道访问序列是(a)a.110，170，180，195，68，45，35，12b.110，68，45，35，12，170，180，195c.110，170，180，195，12，35，45，68d.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是(a)a文件控制块 b.文件分配表 c.用户口令表 d.系统注册表31设文件f1的当前引用计数值为1，先建立f1的符号链接（软链接）文件f2，再建立f1的硬链接文件f3，然后删除f1。此时，f2和f3的引用计数值分别是(b)a.0、1 b.1、1 c

4、.1、2 d.2、124、下列选项中，导致创进新进程的操作是（c）i用户成功登陆 ii设备分配 iii启动程序执行a：仅i和ii b：仅ii和iiic：仅i和iii d：i，ii，iii25、设与某资源相关联的信号量初值为3，当前值为1，若m表示该资源的可用个数，n表示等待资源的进程数，则m,n分别是（b ）a：0，1 b：1，0 c：1，2 d：2，026、下列选项中，降低进程优先权级的合理时机是（ a ）a.进程的时间片用完 b.进程刚完成z/o，进入就绪队列c.进程长期处于就绪队列中 d.就绪从就绪状态转为运行态27、进行p0和p1的共享变量定义及其初值为（ a ） boolean fl

5、ag2； int turn=0； flag0=faulse；flag1=faulse；若进行p0和p1访问临界资源的类c代码实现如下：void p0（）/ 进程p0 void p1（）/ 进程p1while（ture） while（ture）flag0=ture;ture=1 flag1=ture; ture=1while （flag1&（turn=1） while （flag0&（turn=0）临界区：flag0=false; flag1=false; 则并发执行进程p0和p1时产生的情况是：a：不能保证进程互斥进入临界区，会出现“饥饿”现象b：不能保证进程互斥进入临界区，不会出现“饥饿”现

6、象c：能保证进程互斥进入临界区，会出现“饥饿”现象d：能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ b ）a.7mb b.9mb c.10mb d.15mb29、 某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为216字节，页表项大小为2字节，逻辑地址结构为页目编号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ b

7、 ）a：64 b：128 c：256 d：51230、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ c ）a.33kb b,519kb c.1057kb d.16513kb31、设置当前工作目录的主要目的是（ c ）a：节省外存空间 b：节省内容空间c：加快文件的检索速度 d：加快文件的读写速度32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（b ）a：命令解释程序 b：中断处理程序c：系统调用程序 d：用

8、户登录程序名 词 解 释(4*5)1. 何为脱机i/o和联机i/o？ 脱机i/o是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成i/o，主机专门完成快速计算任务，从而二者可以并行操作。 联机i/o是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。2. 多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享cpu和系统中的其他资源。 吞吐量：在一段给定的时间内，计算机所能完成的总工作量。3. 中断：是指cpu对系统发生的某个事件做出的一种反应，它使cpu暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进

9、程的优先级最高，则返回断点继续执行被“打断”的程序。 中断向量：cpu接到中断后，就从中断控制器那里得到一个称做中断号的地址，它是检索中断向量表的位移。中断向量表的表项是中断向量。4. 静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。 动态重定位：是在程序执行期间，每次访问内存之前进行重定位，这种变化是靠硬件地址转换机构实现的。5. 嵌入式系统：是以应用为中心、以计算机技术为基础的，其软、硬件可剪裁，适用于对功能、可靠性、成本、体积、功耗等有严格要求的专用计算机。简 答 题（4*5）必考题： 什么是操作系统？答：操作

10、系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。分页与分段的区别？答：页是信息的物理单位，段是信息的逻辑单位 页的大小是由系统确定的，段的长度因段而异分页的进程地址空间是一维的，分段的进程地址是二维的分页系统很难实现过程和数据的分离，分段系统却可以很容易实现这些功能以下简答题7选2（具体不知哪2题）1.在计算机系统中操作系统处于什么地位？操作系统是裸机之上的第一层软件，它只在核心态模式下运行，受硬件保护，与硬件关系尤为密切。操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操作系统对它们既有支配权

11、力，又为其运行建造必备环境。2.the操作系统的层次结构？第5层 操作员进程第4层 用户程序 第3层 输入/输出管理 第2层 操作员-进程通信 第1层 内存和磁鼓管理 第0层处理机分配和多道程序环境 3.发生死锁的4个必要条件是什么？ 互斥条件占有且等待条件不可抢占条件循环等待条件4.死锁避免的基本思想是什么？ 对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。这种方法的关键是确定资源分配的安全。5.处理机调度一般分为哪三级？ 作业调度（高级调度）进程挂起与对换（中级调度）进程调度（低级调度）6.什

12、么是文件的逻辑组织和物理组织？ 文件的逻辑组织用户对文件的观察和使用是从自身处理文件数据时所采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。7.什么是系统调用？系统调用与库函数在功能及实现上有什么相同点和不同点？ 系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合，每一个子功能称做一条系统调用命令。它是操作系统对外的接口，是用户程序取得操作系统服务的唯一途径。 相同点：两者都由程序代码构成，可直接用高级程序设计语言（如c，c+和perl语言）来编制;使用方式相同以函数调用的形式出现，调用时传送参数。 不同点