精选国家开放大学电大本科《操作系统》期末试题标准题库及答案（试卷号：1251） 37页

最新国家开放大学电大本科《操作系统》期末试题标准题库及答案（试卷号：1251）‎ 考试说明：木人汇总了历年来该科的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试 起着非常重要的作用，会给您节省大量的时间。内容包含：选择题、判断题、简答题、应用题。做考题时, 利用本文档中的查找工具（Ctrl+F）,把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该 题答案。本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。‎ ‎《操作系统》题库一 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）‎ ‎1 .在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作（）。‎ A. 网络系统 B. 文件系统 C. 操作系统 D. 数据库系统 2. 以下著名的操作系统中，属于多用户、分时系统的是（）。‎ A. DOS系统 B. Windows NT 系统 C. OS/2系统 D. UNIX系统 3. 系统调用是由操作系统提供的内部调用，它（）o A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令 D. 与系统的命令一样 4. 在单处理机系统中，处于运行状态的进程（）。‎ A. 只有一个 B. 可以有多个 C. 不能被挂起 D. 必须在执行完后才能被撇下 5. 在一段时间内，只允许一个进程访问的资源称为（）。‎ A. 共享资源 B. 临界资源 C. 临界区 D. 共享区 6. 作业调度的关键在于（）o A. 用户作业准备充分 B. 有一个较好的操作环境 C. 选择恰当的作业调度算法 D. 选择恰当的进程管理程序 2. 现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU±按单道方式运行, 则平均周转时间为（）小时。‎ A. 1‎ B. ‎2‎ C. ‎3‎ D. ‎6‎ 3. 通常，用户编写的程序中所使用的地址称为（）。‎ A. 内存地址 B. 物理地址 C. 绝对地址 D. 逻辑地址 4. 在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（）o A. 输入输出中断 B. 缺页中断 C. 越界中断 D. 时钟中断 ‎10 .在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（）。‎ A. 设备文件 B. 普通文件 C. 目录文件 D. 特别文件 11. 下列描述中，不属于文件系统功能的是（）。‎ A. 建立文件目录 B. 提供一组文件操作 C. 管理文件存储空间 D. 实现对磁盘的驱动调度 12. 在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）o A. 单级目录 B. 二级目录 C. 纯树形目录 D. 非循环图目录 11. 下列操作系统常用的技术中，（）是一种硬件机制。‎ A. 交换技术 B. 通道技术 C. 缓冲区技术 D. SPOOLing 技术 12. 设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（）mso A. 1‎ B. ‎2‎ C. ‎3‎ D. ‎20‎ 13. 分布式操作系统与网络操作系统本质上的不同在于（）o A. 共享网络中的资源 B. 实现各台计算机之间的通信 C. 满足较大规模的应用 D. 系统中若干台计算机相互协作完成同一任务 二、 判断题（正确的划"，错误的划X.每小题2分，共10分）‎ 14. 在UNIX/Linux系统上.系统调用以C诡散的形式出现.（ ）‎ 15. 系统产生死微的根本原因是资源有限II操作不当.因此.当系统提供的资源少于并 发进程的需求时•系统就会产生死钮（ ）‎ 16. 作业湖度选中一个作业后.与该作业相关的进程立即占有CPU运th （ ）‎ 17. 虔拟存倘器是利用操作系统产生的一个假想的特大存储器，是逻轮上扩充了内存容 度.而物理内存的容贤并未增加.（ >‎ 18. 在设备】/（）中引入缓冲技术的目的是为了节省内存・（ >‎ 三、 简答题（每小题5分，共40分）‎ 19. Linux系统有什么特点？‎ 20. 用进程状态转换图能够说明有关处理机管理的大量内容.仗何，如见所示的状态变 迁因果关系能否发生？为什么？‎ ‎（A）3-*2‎ 11. 作业调度与进程调度二者之间如何协询工作？‎ 12. 在分页系航中.页面大小由谁决定？页表的作用是什么？‎ 13. 文件的逻辑组织有几种形式？‎ 14. 在UNIX/Linux系统中.如何表示一个文件的存取权限？‎ 15. 设备驱动程序的主要功能是什么？‎ ‎28・多机系统主要包括哪四种类型？‎ 四、应用题(每小题10分，共20分)‎ ‎29.设有无穷多个信息.辎人进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出 信息.设缓冲区是环形的•编号为0〜n-l. in和。m分别是输入进程和输出进程使用的指 针,初值都是0.试分别回答下列何题h (1) 输入,稀出两组进程读/写援冲区需要什么条件？‎ (2) 根据下面辎入、输出进程的同步葬法，绐出信号匣的含义,初值并填写相应的P.V操 作. 输入进程Input：‎ wh>Ic(TRUE)l A r 信息送往buffer(in)；‎ in^tin^DmocI n； / * 以 n 为模• /‎ D? 私 希出进程Output： whilc(TRUE)(‎ E 从buffer(out)中取出信息$‎ ‎□ut = (out + l )mod m /•以 n 为模•/‎ ‎3().考虑下囱存储访何序列】10. 11 . 10L170.73.309.185,245,246,434,158.361.该程 序大小为460字，设页面大小是100字.谓给出该访问序列的页面走向.又设该程序基本可用 内存是2。0字.如果采用先进先出置侬算法(FIFO).求其缺页率,(注，缺页率=缺页次散/访 M火血@数.要求绐出计算过程)‎ 试题答案及评分标准 ‎(仅供参考)‎ 一、选择题(选择一个正确答案的代码填入括号中，每小题2分，共30分)‎ ‎1.‎ C ‎2. D ‎3. B ‎4. A ‎5. B ‎6.‎ C ‎7. B ‎8. D ‎9. B ‎10. B ‎11.‎ D ‎12. D ‎13. B ‎14. B ‎15. D 判断题 ‎(正确的划J,‎ 错误的划X,每小题2分，‎ 共10分)‎ ‎16.‎ ‎17. X ‎18. X ‎19. >‎ ‎/ 20.‎ X 三、简答题(每小题5分，共40分)‎ 21. Linux系统有什么特点？‎ Linux系统的主要特点有：‎ (1) 与UNIX兼容。‎ (2) 自由软件，源码公开。‎ (3) 性能高，安全性强。‎ (4) 便于定制和再开发。‎ (5) 互操作性高。‎ (6) 全而的多任务和真正的32位操作系统。‎ 22. 用进程状态转换图能够说明有关处理机管理的大量内容。试问：如图所示的状态变迁因果关系能 否发生V W ■ ^1 I I ■ III ‎(A)3-*2 (B〉—1‎ 卜述状态变迁:‎ (A) ‎3-2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由 运行态变为就堵态。‎ (B) ‎4-l：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列 后马上又被调度运行。‎ 23. 作业调度与进程调度二者间如何协调工作？‎ 作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业 只是具有获得处理机的资格，但尚未占有处理机，所建立的进程不能立即在其上实际运行。进程调度是微 观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。‎ 24. 在分页系统中页面大小由谁决定？页表的作用是什么？‎ 在分页系统中页而大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。‎ 25. 文件的逻辑组织有几种形式？‎ 文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件内部不再划分记录，它 是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文件，它在逻辑上可被看成 一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。‎ 26. 在UNIX/Linux系统中，如何表示一个文件的存取权限？‎ 在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示：前三位分别表示文件主的读、写 和执行权限，中间三位分别表示同组用户的读、写和执行权限，最后三位分别表示其他用户的读、写和执 行权限。‎ ‎27 .设备驱动程序的主要功能是什么？‎ 设备驱动程序的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它; 启动该设备工作，完成指定的I/O操作；处理来自设备的中断。‎ 11. 多机系统主要包括哪四种类型？‎ ‎（1） 针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：①输入进程和输 出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；②由于缓冲区容量有限，因此任一时刻 所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）;③同理，所有输出进程取出信息的总量不 能超过所有输入进程当前写入信息的总数。（共3分）‎ ‎（2） 为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty, 一个互斥信号 量 mutexo 仙4表示放有信息的缓冲区数•其初值为0.‎ empty,示可供使用的缓冲区数,其初值为n.‎ mutex：互斥信号量.初值为1,表示各进程互斥进人临界区，保证任何时候只有一个进程 使用缓冲区. （3分）‎ ‎（以下每个0.5分,共4分）‎ A i IXctnpiy) i BtP(rnutcx)i Ct V(mutrx)i DtVCfull)!‎ FiP(mutcx)i (j t V(rnutrx) i I I i V(rmpty) i ‎3(). Wi< A lo 分)‎ 根据巳知条竹项dS大小暴I胸字.将页面访问序列简化为.‎ ns・l,n()・3.l.2.2.4,4.3(4 分)‎ 乂川为段印序基奉m用内存足20。字,可知内存块数为2. （!分）‎ 柔川先-先也宣换算ttKFIF。）.,。共有6次顺贞，缺贝率为6/12*50X（2分"体算法 tari（AtW3 分）‎ 一、选择题【选择一个正确答案的代码填入括号中，每小题2分,‎ 共30分）‎ 1. 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。‎ 这属于操作 系统的（）。‎ C.文件管理 D.进程管理 2. 以下著名的操作系统中，属于多用户、分时系统的是（）o A. DOS系统 B. Windows NT 系统 C. OS/2系统 D. UNIX系统 3. 在单处理机系统中，处于运行状态的进程（）。‎ A. 只有一个 B. 可以有多个 C. 不能被挂起 D. 必须在执行完后才能被撤下 4. 进程在系统中存在的唯一标志是（）o A. 所运行的程序 B. 进程控制块 C. 进程队列 D. 所运行的程序和数据 ‎5 .作业调度的关键在于（）。‎ A. 选择恰当的进程管理程序 B. 有一个较好的操作环境 C. 用户作业准备充分 A. 选择恰当的作业调度算法 6. 现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU±按单道方式运行, 则平均周转时间为（）o A. ‎6小时 B. ‎3小时 C. ‎2小时 D. ‎1小时 7. 系统调用是由操作系统提供的内部调用，它（）o A. 直接通过键盘交互方式使用 B. 是命令接口中的命令 C. 只能通过用户程序间接使用 D. 与系统的命令一样 8. 通常，用户编写的程序中所使用的地址称为（）o A. 内存地址 B. 物理地址 C. 绝对地址 D. 逻辑地址 9. 分区管理要求对每一个作业都分配（）的内存单元。‎ A. 地址连续 B. 若干地址不连续 C. 若干连续的页而 D. 若干不连续的页面 10. 在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（）。‎ A. 普通文件 B. 设备文件 C. 目录文件 D. 特别文件 11. 下列描述不属于文件系统功能的是（）。‎ A. 建立文件目录 B. 提供一组文件操作 C. 实现对磁盘的驱动调度 A. 管理文件存储空间 6. 文件系统采用二级文件目录可以（）。‎ A. 缩短访问存储器的时间 B. 解决不同用户间的文件命名冲突 C. 节省内存空间 D. 解决同一用户间的文件命名冲突 7. 下列操作系统常用的技术中，（）是一种硬件机制。‎ A. 交换技术 B. SPOOLing 技术 C. 缓冲技术 D. 通道技术 8. 设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（）。‎ A.‎ Ims B.‎ ‎2ms C.‎ ‎3ms D.‎ ‎20ms 9. 分布式操作系统与网络操作系统本质上的不同在于（）o A. 实现各台计算机之间的通信 B. 共享网络中的资源 C满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 二、判断题（正确的划J,错误的划X,每小题2分，共10分）‎ 6. 操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系 统的服务。（）‎ 7. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统 资源。（）‎ 8. 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（）‎ 9. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内 存的容量并未增加。（）‎ 10. ‎-般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。 （）‎ 三、简答题【每小题5分.共40分）‎ 11. 在计算机系境中操作系统处于什么地位？‎ 12. 试回答下述进程状态转泉图中的状态变迁因果关系能否发生？为什么？‎ ‎（A）2—l（B）3-*2‎ ‎23.‎ 进程进入临界区的调度原则是什么？‎ ‎24 .作业调度与进程调度二者间如何协调工作?‎ 25. 对换技术如何解决内存不足的问题?‎ 26. 什么是文件保护？常用的保护机制有哪些?‎ 27. 为什么要引入缓冲技术？‎ 28. 嵌入式操作系统的最大特点是什么？举例说明。‎ 四、应用题（每小题10分，共20分）‎ 29, 设A,H两个迎程共用一个缓冲区Q・A向Q写入侑息.B从Q读出信息，算法框图如 下图所示.判断算法是否正踊？若有脩，清指出错误原因并F以改正.‎ I' «S） 从Q津出信&‎ 进程A和B的算法框图 30. 考虑下面存储访问序列.该程序大小为460字】‎ ‎10« 11. 104, 170, 73, 309« 185, 245. 246. 43L 458. 364‎ 设页面大小是10。字.诸给出该访问序列的页面走向.又设该程序基本可用内存是200 字.如果采用先进先出置换算法（FIFO）.求其缺页率.（注：缺页率=缺页次数/访问页面总 敛.要求给出计算过程）‎ 试题答案及评分标准 ‎（仅供参考）‎ 一、选择题（选择一个正确答案的代码填入括号中.每小题2分，共30分）‎ 1. B 2. D 3. A 4. B 5. D 6. C 7. C 8. D 9. A，10. A 、■ V 11. C 12. B 13. D 14. B 15. D I I I ■ III 二、 判断题（正确的划"，错误的划X,每小题2分，共10分）‎ 16. V 17. X 18. X 19. V 20. V 三、 筒答题（每小题5分，共40分）‎ 21. 答：操作系统是裸机之上的第一层软件，与硬件关系尤为密切。它不仅对硬件资源直接实施控制、 管理，而且其很多功能的完成是与硬件动作配合实现的，如中断系统。操作系统的运行需要有良好的硬件 环境。（2分）‎ 操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操作系统对它们 既具有支配权力，又为其运行建造必备环境。在裸机上安装了操作系统后，就为其他软件的运行和用户使 用提供了工作环境。（3分）‎ 22. 答：下述状态变迁：‎ ‎（A）2-l：可以。运行进程用完了本次分配给它的时间片，让出CPU,从就绪队列中选一个进程投入 运行。（3分）‎ ‎（B） 3-2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由 运行态变为就绪态。（2分）‎ 23. 答：进程进入临界区的调度原则是：（5分）‎ ‎（1） 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。‎ ‎（2） 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图 进入临界区的进程必须等待。‎ ‎（3） 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。‎ ‎（4）如果进程不傩进入n己的临界区,则应止出cpu. «免进用出现-忙舞“现象.‎ 21. ‎ 答I作业调度和CPU主要的分）.作业调度始宏睨曜度.它所 逸择的作业只JB H fl ft 处刑机的旋Wh但伽未占有处理机,不立即在耳上实际运 行（2分）.而进程调度是微观:胃度.它横!«—定的算法•动嬴地把处理机实际地分配靖所选择 的进H.使之K正活幼起来（2分）.‎ 22. ‎ 答，在序邱境中町以采用对换技术.此时,内存中保州莎个进程.当内存空何 不足以容靖If垠10人内存的避程时,系统就把内召中费时不傩运行的ittWCdlfflff序和敬据） 袂出到外存上•膊出内存空问,把N务运行条件的iff程,从外样换到内存中.（5分）‎ 26 ‎.答，文件保护站所文件免遭文件E戒M他用户由于俐误的操作而使文件受到破 坏•（1分）常用的文件保护机制小命名,口令,存取粮制,密码. 3分）‎ 27 ‎.答8引人貌冲技术的目的■血和CPU与I/O设备间速度不匹而!的矛盾」2分）‎ www.docin.com 换高它们之间的井行性"1分）减少对CPU的中断次数,放宽CPU对中断响应时间的要求.‎ ‎（2分〉‎ 28. 答|展入式操作呆统的最大特点就是可定制性•即歌够提供对内校进行配置或乾裁等 功能,可以根据应用需要有选择地提供或不提供某些功能，以政少系统开协（3分）.如从应用 领域角度看,可以分为面向信息家电的嵌入式操作系统•面向料能手机的族入式操作系统・而 向汽乍电子的嵌入式摄作系统,以及面向工业控制的嵌入式操作系统等（2分）.‎ 四■应用加（每小BJ 10分.共20分）‎ 29. 解，这个算法不对.因为A.B两个进程共用一个雄冲区Q.如果A先话行,旦信息数 鼠足够形.那么饭冲区Q中的信财就会发生后而的冲抻前而的.造成信息去失.B就不施从Q 中读出完整的信息.（4分）‎ 分,您个算法正确始2分•共6分）‎ A1MW 改正步使用爆冲区Q,为此,设立两个信号量遇mpty衰示堰冲区Q为 空,初位为，full发示圾冲区Q为潢•初值为。.修改后的算法枢图如下.（信号脸正确给2‎ P( empty) 向Q阿入佰息 V(fiill)‎ 修改后的图 30. 解：根据巳知条件页面大小是10。字,摒页面访问序列简化为〈即页面走向）44分）‎ ‎|‎ 又因为该程序基本可用内存是200字,可知内存块数为2. （1分）‎ 采用先进先出置挑算法（FIFO）,总共有6次映员，缺页率为6/12-50^（2分），具体算 法如下」计算过程3分）‎ 页面走向 ‎0‎ ‎0‎ ‎]‎ ‎1‎ ‎0‎ ‎3‎ ‎1‎ ‎2‎ ‎2‎ ‎4‎ ‎4‎ ‎3‎ 块1‎ ‎0‎ ‎0‎ ‎3‎ ‎3‎ ‎4‎ ‎4‎ 块2‎ ‎1‎ ‎1‎ ‎2‎ ‎2‎ ‎3‎ 缺页 缺 缺 缺 缺 缺 缺 ‎《操作系统》题库三 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）‎ ‎1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。‎ A. 文件系统 B. 操作系统 ‎1 C.网络管理系统 D.数据库管理系统 1. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）o A. 多道批处理系统 B. 分时系统 C. 实时系统 D. 网络系统 2. 以下著名的操作系统中，属于多用户、分时系统的是（）。‎ A. DOS系统 B. Windows NT 系统 C. UNIX系统 D. OS/2系统 3. 某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进 程的状态将（）。‎ A. 从就绪变为运行 B. 从运行变为就绪 C. 从运行变为阻塞 D. 从阻塞变为就绪 4. 进程的动态、并发等特征是利用（）表现出来的。‎ A. 程序 B. 数据 C. 程序和数据 D. 进程控制块 ‎6 .作业调度的关键在于（）o A. 选择恰当的进程管理程序 B. 选择恰当的作业调度算法 C. 用户作业准备充分 D. 有一个较好的操作环境 6. 系统调用的目的是（）。‎ A. 请求系统服务 B. 终止系统服务 C. 申请系统资源 A. 释放系统资源 6. 在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数 据，这种技术称为（）。‎ A. 覆盖技术 B. 对换技术 C. 虚拟技术 D. 物理扩充 7. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。‎ A. 分区表 B. 页表 C. PCB D. JCB 8. ‎ 在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（）o A. 输入输出中断 B. 时钟中断 C. 越界中断 D. 缺页中断 9. 操作系统是通过（）来对文件进行编辑、修改、维护和检索。‎ A. 按名存取 B. 数据逻辑地址 C. 数据物理地址 D. 文件属性 10. 文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身 构成的文件是（）。‎ A. 连续文件 B. 链接文件 C. 索引文件 D. 逻辑文件 11. 设备独立性是指（）0‎ A. 设备具有独立执行I/O功能的一种特性 B. 设备驱动程序独立于具体使用的物理设备的一种特性 A. 能独立实现设备共享的一种特性 B. 用户程序使用的设备与实际使用哪台设备无关的一种特性 6. ‎ 引入缓冲技术的主要目的是（）。‎ A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU与设备之间的并行程度 D. 降低计算机的硬件成本 7. 嵌入式操作系统的最大特点是（）o A. 可定制性 B. 实时性 C. 非实时性 D. 分布性 二、 判断题（正确的划J,错误的划X,每小题2分，共101分）‎ 8. 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（）‎ 9. 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（）‎ 10. 在现代操作系统中，不允许用户干预内存的分配。（）‎ 11. 一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。 （）‎ 12. 在设备I/O中引入缓冲技术的目的是为了节省内存。（）‎ 三、 简答题（每小题5分，共40分）‎ 21 ‎.操作系统主要有哪三种基本类型？各有什么特点？‎ 22 ‎.使用虚拟机有什么优势和不足？‎ 6. 在操作系统中为什么要引入进程概念？‎ 7. 在操作系统中，引起进程调度的主要因素有哪些？‎ 8. 考虑一个由8个页而，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器 中，问逻辑地址和物理地址各需要多少二进制位表示？‎ 9. 在UNIX/Linux系统中，如何表示一个文件的存取权限？‎ 10. 处理I/O请求的主要步骤是什么？‎ 11. 推动操作系统发展的主要动力是什么？‎ 12. 用如图所示的进程状态转换图能够说明有关处理机管理的大量内容. 试回答“D图中标识的1种进程状态变迁是由什么事件引起的？‎ ‎（2>F述避程状志变迁的因果关系能否发生？为什么？‎ ‎（A）2-*l （H）3—2 （04^1‎ 6. 攻浦拟存信器的用户煽程空间共32个页面.每页为IKB,内存为IfiKB.假定某时刻 一位用户的页表中•巳调入内存页面的页号和物理块号的对照表如卜*‎ 页号 物理块号 ‎0‎ ‎5‎ ‎1‎ ‎10‎ ‎2‎ ‎4‎ ‎3‎ ‎7‎ 滑汁祥逻辑地址0A5CCH）所对应的物理地址（曳求写出分析过强）.‎ 试题答案及评分标准 ‎（仅供参考）‎ 一、 选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）"‎ 1. B 2. B ' 3. C 15. D 1 ■'‎ 1. B 7. A 8. B 9. B 10. D ‎11. A 12. C 13. D 14. C 15. A 二、 判断题（正确的划J,错误的划X,每小题2分，共10分）‎ ‎16. X 17. X 18. V 19. V 20. X 三、 简答题（每小题5分，共40分）‎ 6. 操作系统主要有哪三种基本类型？各有什么特点？‎ 答：操作系统的三种基本类型是多道批处理系统、分时系统和实时系统。（2分）‎ 多道批处理系统的特点是多道和成批。（1分）‎ 分时系统的特点是同时性、交互性、独立性和及时性。（1分）‎ 实时系统一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应时间更严格、对可靠性要求 更高。（1分）‎ ‎22 .使用虚拟机有什么优势和不足？‎ 答：采用虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，方便用户使用；系统安全， 有效地保护了系统资源；为软件的研制、开发和调试提供了良好的环境；组建虚拟网络，可以创造出多个 理想的工作环境。（3分）‎ 缺点是：对硬件的要求比较高，如CPU、硬盘和内存；本身非常复杂，另外，执行任务时的速度会受 到一些影响。（2分）‎ 23. 在操作系统中为什么要引入进程概念？‎ 答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中 各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态（2分）。这些 都是在程序的动态过程中发生的（1分）。用程序这个静态概念已不能如实反映程序并发执行过程中的这 些特征（2分）。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。‎ 24. 在操作系统中，弓I起进程调度的主要因素有哪些？‎ 答：在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到 时（3分）；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。（2分）‎ 25. 考虑一个由8个页而，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器 中，问逻辑地址和物理地址各需要多少二进制位表示？‎ 答：因为页而数为8-23,故需要3位二进制数表示（1分）。每页有1024个字节，10 24 - 210,于 是页内地址需要10位二进制数表示（1分）。32个物理块，需要5位二进制数表示（32=25） （1分）。因此,‎ 页的逻辑地址由页号和页内地址组成，所以需要3+10 -13位二进制数表示。（1分）‎ 页的物理地址由块号和页内地址的拼接，所以需要5+10 T5位二进制数表示。（1分）‎ 26. 在UNIX/Linux系统中，如何表示一个文件的存取权限?‎ 答：在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示（2分）：前三位分别表示文件 主的读、写和执行权限（1分），中间三位分别表示同组用户的读、写和执行权限（1分），最后三位分别表 示其他用户的读、写和执行权限（1分）。‎ 27. 处理I/O请求的主要步骤是什么？‎ 答：处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系 统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重 新开始执行。（5分）‎ 28. 推动操作系统发展的主要动力是什么？‎ 答：推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方而。（5分） 四、应用题（每小⑥1（）分.共20分）‎ 29. 解 b ‎（1） （4 分）‎ 就堵一运行:CPIJ空闲，就堵态沮程被迎程同度程序选中.‎ 运行一就绡：正在运行的进程用完厂右次分配给它的CPU时间片.‎ 运行f阻京：运行态进程因某种条件未洒足而放弃对CPU的占用，如笄待读文件 昭塞，就墀，阻塞态避程所等待的事件发生了 .例如读数据的操作完成.‎ ‎（2） 下述进程状态变迁」6分）‎ ‎（A）2 H.n］以.运行近程用完「本次分偲给它的时间片.让出CPU,然后操H系统抽照 某种算正从就绪队列中选出一个进程投入运行.‎ ‎（ED3-2：不可以.任何时候-个进程只能处于一种状态，它既然由运行态变为阳塞态. 就不能再变为就绪态.‎ ‎（C）1・l*可以・；笑 —阻塞:£迎程善祥的事件出现了 .而巨此时就绪队列为空,域迁程进 人就绪队列后马上又被W!度运行.‎ 23. 解，‎ 页式存储管理的逻机地址分为两部分'页号和页内地妣《1分〉.由已旬条件~用户编程空 何共32个页而'..可知页号部分占5位（I分）$由“每页为】KB”.1K = 2W知页内地址A 10 位”分）•由“内存为16KB”.可知内存•有16块，块号为I位.（1分）‎ 逻辑地址GA5C（H）所对应的二进制表示形式是moo 1010 010! 1100（ 1分）.根据上面的 分析.下划线部分为页内地址，褊码POO 1"为页号.表示该遂甥地址时应的页号为2《1分）. 肯页表，用到物理块号是1（卜迪割）.即物理块地址如。1 00（1分）.拼接块内地 址 给I虬 11丝（1分）.科物理地址为。1 GQI0O1OI 1100（1分）.即I25C（H）（1分九 | ff ‎《操作系统》题库四 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）‎ 1. 在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。‎ A. 管理信息系统 B. 文件系统 C. 操作系统 D. 数据库管理系统 2. 以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（）。‎ A. DOS系统 B. UNIX系统 C. Windows NT 系统 D. OS/2系统 1. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是（）。‎ A. 航空订票系统 B. 办公自动化系统 C. 计算机辅助设计系统 D. 计算机激光照排系统 2. 引人多道程序的目的在于（）。‎ A. 充分利用存储器 B. 提高实时响应速度 C. 充分利用CPU,减少CPU等待时间 D. 有利于代码共享，减少主、辅存信息交换量 3. n P.v 作的伯弓址s初伏为2,当饰值为表示希《 ＞个粉持进程・‎ ‎.‎ A. ‎0 B. 1‎ C 2 D. 3‎ 4. 在损作系统中.作业处科 ）状态时，已处于进程的管押之卜.・‎ A. 后备 B.扶用 C提交 ■ D.完成 ‎:的作W毗的美健在扫 R.选择恰当的班程管理程序 ‎——A.%林较好的操作环境 K索引文件 ‎【）・刑灯I ‎12 .使川泡时捋棹名访何义件，从《‎ 闵始按FI斌结向坊何某个文件.‎ A. 川户作北由落完分 D.逸抨恰当的作业嗣度博法 ‎8.。三个作业同时到达JI.J2.J3的帆行时间分可为T E.TM Tl：T,VT..它们在 -ft处抑机I按值值方式垣行• *ffl作业优队用法.恻甲均M转时创M（ ）・‎ A. T.+Tg + T. B. （Ti+T.+T,）/3‎ ‎（：.Tl/：＜ + 2xTt/；＜4-T1 D.「+2万，/3+丁./3‎ 乩分LK针却要求对旬个。业都分配《 ＞ 的内。羊元.‎ A. 苦十地址不建境 K地址连续 仁若FH㈱的引血 IX若干不逢统的页血 ‎1 o.阵■ IV采晚占川的内存电mi之.外•所种余的金部内存只供个用户ittWMiMI. K他迎 W Wtt It外存I • U种技术称为（ ）・‎ A-河盗技术 «.艰拟技术 C对抉技术 II物理.充 ‎11.丈件嘉统为印个文仲建立 %折示fl?W idiA他物毋此来之网的对成关系*•由此&‎ 阳丈件中4梅戒的文件件（‎ A, 绒艾件 C申违文f'l C. 5CI b*‎ A. 根II快 I）.用户I I康 13. 通道是一种（）o A. I/O 端口 B. I/O专用处理机 C. 数据通道 D. 软件工具 14. 采用SPOOLing技术的目的是（）。‎ A. 提高主机效率 B. 提高独占设备的利用率 C. 减轻用户编程负担 D. 提高程序的运行速度 15. 以下不属于分布式系统特征的是（）o A. 分布性 B. 并行性 C. 全局性 D. 可定制性 二、判断题（正确的划"，错误的划X,每小题2分，共10分）‎ 13. 操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立 在其它软件之上。（）‎ 14. 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（）‎ 15. 虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于 主存储器的容量。（）‎ 16. 文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。（）‎ 17. 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O 设备。（）‎ 三、 简答题（每小题5分，共40分）‎ 18. 操作系统主要有哪些类型的体系结构？ Linux系统采用哪种结构？‎ 19. 在操作系统中为什么要引入进程概念？‎ 20. 处理机调度一般可分为哪三级？其中哪一级调度必不可少？‎ 21. 一般中断处理的主要步骤是什么？‎ 22. 对换技术如何解决内存不足的问题？‎ 23. 什么是文件的共享？文件链接如何实现文件共享？‎ ‎27 .设置缓冲区的原则是什么？‎ 28. 嵌入式操作系统的最大特点是什么？举例说明。‎ 四、 应用题（每小题10分，共20分）‎ 29. 假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行 的（即后而作业依次比前一个作业迟到一个时间单位）。‎ ‎①用一个执行时间图描述在采用非抢占式优先级算法时这些作业的执行情况。‎ ‎②针对上而算法，计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。‎ 件:业 远行时间 优先级 ‎1‎ ‎10：‎ ‎3‎ ‎2‎ ‎1‎ ‎1‎ ‎1 3‎ ‎3‎ ‎4‎ ‎1‎ ‎4‎ ‎3‎ ‎2‎ 注：优先级散怛大的作业耳优先螭有.‎ 28. 考医下述页俪走向I ‎1.2.3.4.2.】.5.6.2・1.2.3.7.6,3,2・1.2.3,6‎ 当内存块散责为3时.试向扭近极少使用的缺页次数是举少？（注宣.所 有内存块吊袒都尾空牌.所以凡舟一次用到的页丽仰产生一次缺页.并给出解融过程.） 试题答案及评分标准 ‎（仅供参考）‎ 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）‎ ‎1. C ‎2. B ‎3. A ‎4. C ‎5. B ‎6. B ‎7. D ‎8.D ‎9. B ‎10. c ‎11. B ‎12. A ‎13. B ‎14. B ‎15. D 二、 判断题（正确的划"，错误的划X,每小题2分，共10分）‎ ‎16. X 17. X 18. V 19. V 20. X 三、 简答题（每小题5分，共40分）‎ 21. ‎-般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机一服务器结构。Linux 系统采用的是整体结构。‎ 22. 在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中 各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程 序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人 们引入“进程”这一概念来描述程序动态执行过程的性质。 23.处理机调度一般可分为高级调度（作 业调度）、中级调度和低级调度（进程调度）。其中进程调度必不可少。‎ 24. ‎-般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处 理，恢复被中断程序现场（即中断返回）。‎ 25. 在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求 进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空 间，把具备运行条件的进程从外存换到内存中。‎ 26. 文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。‎ 文件链接是给文件起别名，即将该文件的目录项登记在链接目录中。这样，访问该文件的路径就不只 一条。不同的用户（或进程）就可以利用各自的路径来共享同一文件。‎ 27. 设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输 入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。‎ 28. 嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功能，可以根据 ‎ 应用需要有选择地提供或不提供某些功能，以减少系统开销。如从应用领域角度看，可以分为而向信息家 电的嵌入式操作系统，而向智能手机的嵌入式操作系统，而向汽车电子的嵌入式操作系统，以及而向工业 控制的嵌入式操作系统等。‎ 四、应用题（每小题10分.共20分）‎ 24. ‎“ 共 10 分〉‎ ‎®诉抢占式优先级的执行时间图.如下图所示.5分）‎ 作W） 作业4作业3 作业S 件业2‎ o R5~il vy in R"‎ ‎® ifW过归如下去所示•（6分）‎ 作业 到达时何 匹行时何 充成时间 用转时间 带权周啊时间 ‎1‎ ‎0‎ ‎10‎ ‎10‎ ‎10‎ ‎1.0‎ ‎2‎ ‎1‎ i »‎ W ‎(8‎ ‎18.0‎ ‎3‎ ‎2‎ ‎2‎ ‎「 --‎ ‎13‎ ‎11‎ ‎5. 5‎ ‎3‎ ‎1‎ II S ‎8. 0‎ ‎,:E ‎4‎ ‎! 5‎ ‎18‎ ‎2.8‎ 用周转时间 ‎12.2‎ 泓均指权用转时间 ‎7荷6 —1‎ ‎《操作系统》题库五 一、选择题（选择一个正确答案的代码填入括号中，每小题2分-共30分）‎ 1. 在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作（）。‎ A・文件系统 A. 操作系统 B. 网络系统 C. 数据库系统 2. 操作系统内核与用户程序、应用程序之间的接口是（）。‎ A. shell 命令 B. 系统调用 C. 图形界面 D. C语言函数 3. 进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）o A. 程序顺序执行，进程并行执行 B. 程序是动态概念，进程是静态概念 C. 程序是静态概念，进程是动态概念 D. 程序保存在文件中，进程存放在内存中 1. 在操作系统中进程存在的唯一标志是利用（）表现出来的。‎ A. 数据 B. 程序 C. 程序和数据 D. 进程控制块 2. 系统出现死锁的原因是（）o A・计算机系统发生了重大故障 A. 有多个封锁的进程同时存在 B. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 C. 若干进程因竞争资源而无休止地循环等待着，而旦都不释放已古有的资源 3. ‎ 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。‎ A. 进程调度 B. 作业控制 C. 设备管理 D. 驱动调度 4. 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了 ‎）机制。‎ A. 查询 B. 进程 C. 中断 D. 调度 5. 把逻辑地址转变为内存物理地址的过程称作（）。‎ A. 编译 B. 连接 C. 运行 D. 重定位 6. 在页式存储管理系统中，整个系统的页表个数是（）o A. ‎1个 B. ‎2个 C. 与页而数相同 A. 和装入主存的进程个数相同 1. 存储管理中，页面抖动是指（）。‎ A. 使用机器时，屏幕闪烁的现象 B. 系统盘有问题，致使系统不稳定的现象 C. 由于主存分配不当，偶然造成主存不够的现象 D. 被调出的页而又立刻被调入所形成的频繁调入调出现象 2. 下列描述不是文件系统功能的是（）。‎ A. 建立文件目录 B. 管理文件存储空间 C. 提供一组文件操作 D. 实现对磁盘的驱动调度 3. 如果文件系统中有两个文件重名，不应采用（）。‎ A. 单级目录结构 B. 二级目录结构 C. 树形目录结构 D. 非循环图目录结构 4. CPU的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。‎ A. 缓冲技术 B. 虚存技术 C. 并行技术 D. 请求分页技术 5. 设备的打开、关闭、读、写等操作是由（）完成的。‎ A. 用户程序 B. 编译程序 C. 设备驱动程序 D. 设备分配程序 6. 嵌入式操作系统的最大特点是（）o A. 实时性 B. 可定制性 C. 非实时性 A. 分布性 二、 判断题（正确的划错误的划X,每小题2分，共10分）‎ 1. 简单地说，进程是程序的执行过程.因而，进程和程序是一一对应的•（ ）‎ 2. 平均周转时间和周转时间与逸用的调度算法有关・（ ）‎ 3. 在虚拟存储系统中，It作系统为用户提供了巨大的存储空间-因此，用户地址空间的 大小可以不受任何限制・《 >‎ 4. Linux文件包括首通文件、目录文件和用户文件三大类・（ 〉‎ 5. SPOOLing系统实现设备管理的虚拟技术•即】将独占设备改造为共享设备•它由专 门仇贵I/O的常驻内存的进程以及输入、输出井组成・（ ）‎ 三、 简答题（每小题5分，共40分）‎ 6. 操作系统主要有哪三种基本类型？各有什么特点？‎ 7. 操作系统采用虚拟机结构有什么优势和不足？‎ 8. 下图所示的进程状态转换图中，下述状态变迁的因果关系能否发生？为什么？‎ ‎(A)3~2 (B)4—1‎ 块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？‎ 21. 在UNIX/Limix系统中.如何表示一个文件的存取权限？‎ 22. 处理I/O请求的主要步91是什么？‎ 23. 分布式系玩有脚些主要特征？‎ 四、应用题（每小题10分.共20分）‎ 24. 假定在单CPU条件下有下列耍执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行 的（即后面作业依次比前一个作业迟到一个时间单位）。‎ ‎（1） 用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况。‎ ‎（2） 计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。（注意：按照优先数大 则优先级高进行计算）‎ 要执行的作业表 作业 运行时间 优先数 ‎1‎ ‎10‎ ‎3‎ ‎2‎ ‎1‎ ‎1‎ ‎3‎ ‎2‎ ‎3‎ ‎4‎ ‎1‎ ‎4‎ ‎5‎ ‎5‎ ‎2‎ 21. 考虑下述页面走向N.2.3,4.2,l・5,6.2.1.2,3・7.6.3.2.l,2,3,6.当内存块数U为5 时，试何使用先进先出法（FIFO）置挨算法的缺页次数是多少？（注意；所有内存块蛟初都是空 的，所以凡第一次用到的页面都产生一次缺页 试题答案及评分标准 ‎（仅供参考）‎ 一、选择题（选择一个正确答案的代码填入括号中，每小题2分.共30分）‎ 二、判断题（正确的划",‎ 错误的划X,每小题2分，共10分）‎ ‎1. B ‎2. B ‎3. C ‎4. D ‎5. D ‎6. A ‎7. C ‎8. D ‎9. D ‎10. D ‎11. D ‎12. A ‎13. A ‎14. C ‎15-B ‎16. X 17. V 18. X 19. X 20.‎ 三、筒答题（每小题5分，共40分）―‎ ‎21.操作系统主要有哪三种基木类型？各有什么特点?‎ 答：操作系统主要有三种基本类型：多道批处理系统、分时系统和实时系统。多道批处理系统的特点 是多道和成批。分时系统的特点是同时性、交互性、独立性和及时性。实时系统一般为具有特殊用途的专 用系统，其特点是交互能力较弱、响应时间更严格、对可靠性要求更高。‎ ‎22.操作系统采用虚拟机结构有什么优势和不足？‎ 答：采用虚拟机结构的优势主要有：在一台机器上可同时运行多个操作系统，方便用户使用；系统安 全，有效地保护了系统资源；为软件的研制、开发和调试提供了良好的环境；组建虚拟网络，可以创造出 多个理想的工作环境。‎ 其不足是：对硬件的要求比较高，如CPU、硬盘和内存；木身非常复杂，另外，执行任务时的速度会 受到一些影响。‎ 21. 下图所示的进程状态转换图中，下述状态变迁的因果关系能否发生？为什么？‎ 答：下述状态变迁:‎ ‎（A） 3-*2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由 运行态变为就绪态。‎ ‎（B） 4-. 1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队 列后马上又被调度运行。‎ 21. 在操作系统中.引起进程调度的主要因素有哪些？‎ 答，在操作系统中.引起进程询度的主要因索有：正在运行的进程完成任务.或等待资源. 或运行到时'核心处理完中断成陷入事件后，发现系统中“重新调度”标志被置上.‎ 22. 毒患一个由8个页面.每页有1024个字节组成的逻辑空间.把它装入到有32个物理 块的存储器中.何谡辑地址和物理地址各需旻多少二进制位表示？‎ 答，因为页面数为8 = 2气故需要3位二进制数表示.每页有1024个字节.1024 = 2七于 是页内地址需要10位二进制数表示.32个物理块，需要5位二进制数表示（32=2'）.‎ 页的逻摒地址由页号和页内地址组成.所以需要3 + 10-13位二进制数表示.页的物理 地址由块号和页内地址的拼接，所以需要5+10=15位二进制|数襄示・‎ 23. 在UNIX/Linux系统中.如何表示一个文件的存取权限？‎ 答：在UNIX/Linux系统中.一个文件的存取权限用9个二进制位表示：前三位分别表示 文件主的读、写和执行权限•中间三位分别表示同组用户的读.写和执行权限,最后三位分别表 示其他用户的读•写和执行权限.‎ 24. 处理I/O请求的主要步#是什么？‎ 答舟理I/O谓求的主要步骤是：用户进程发出I/O清求,系统接受这个I/O清求.转去 执行操作系统的核心程序；设备里动程序具体完成I/O操作.I/O完成后，系统进行I/O中 断处理，然后用户进程重新开始执行.‎ ‎28.分布式系统有哪些主要特征？‎ ‎■‎ ‎<4分）‎ 作业“‎ 作业2‎ 答.分布式系统的主要特征有I分布性,自治性，井行性和全局性. 四、应用JK（每小原10分.共20分）‎ ‎（i）非抢占式优先级的执行时间图,如下图所示.‎ ‎" 作业1 作业・1作业3‎ ‎1 A 1 11‎ ‎10 11 13 18 19‎ 非抢占式优先级的执行时问图 ‎（2）计算过程如下表所示・（6分）‎ 非抢占式优先级的计算过程 作业 到达时间 运行时间 完成时间 周转时间 带杈周转时间 ‎1‎ ‎0‎ ‎10‎ ‎10‎ ‎10‎ ‎1.0‎ ‎2‎ ‎1‎ ‎1‎ ‎19‎ ‎18‎ ‎18.0‎ ‎3‎ ‎2‎ ‎2‎ ‎13‎ ‎11‎ ‎5.S ‎4‎ ‎3‎ ‎1‎ ‎11‎ ‎8‎ ‎8.0‎ ‎：5；‎ ‎4‎ ‎5‎ ‎18‎ ‎14‎ ‎2.8‎ 平均周轴时间 ‎12.2‎ 平均带权周转时间 ‎7.06‎ 24. 解，起初所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页•‎ 当内存块敷，为5时，先进先出法（FIFO）®换算法发生缺页中断次敷为10（5分），过程 如下.（过程5分）‎ FIFO 1. 2. 3. 4. 2, 1, 5. 6, 2. 1, 2, 3? 7・ 6. 3, 2, 1, 2? 3. 6‎ 块1‎ ‎1 1 1‎ ‎1‎ ‎1‎ ‎6‎ ‎6 6‎ ‎6‎ ‎6‎ 块2‎ ‎2 2‎ ‎2‎ ‎2‎ ‎2‎ ‎1 1‎ ‎1‎ ‎1‎ 块3‎ ‎3‎ ‎3‎ ‎3‎ ‎3‎ ‎3 2‎ ‎2‎ ‎2‎ 块4‎ ‎4‎ ‎4‎ ‎4‎ ‎4 4‎ ‎3‎ ‎3‎ 块6‎ ‎5‎ ‎5‎ S 6‎ ‎5‎ ‎7‎ XXX X X X X X X X ‎《操作系统》题库六 一、选择题（选择一个正确答案的代码填入括号中，每小题2分.共30分）‎ 1. 按照所起的作用和需要的运行环境，操作系统属于（）。‎ A. 用户软件 B. 应用软件 C. 支撑软件 D. 系统软件'‎ 2. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时 送回。下面属于实时系统的是（）o A・计算机激光照排系统 A. 办公自动化系统 B. 计算机辅助设计系统 C. 航空订票系统 3. ‎-个进程被唤醒意味着（）o A. 该进程重新占有了 CPU B. 进程状态变为就绪 C. 它的优先权变为最大 D. 其PCB移至就绪队列的队首 4. 操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（）o A. 初始化程序 B. 原语 C. 子程序 D. 控制模块 5. 在操作系统中，作业处于（）时，已处于进程的管理之下。‎ A. 后备状态 B. 阻塞状态 A. 执行状态 B. 完成状态 1. 从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。‎ A. 等待装入主存时间 B. 周转时间 C. 执行时间 D. 平均周转时间 2. 系统调用是由操作系统提供的内部调用，它（）o A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令 D. 与系统的命令一样 3. 通常，用户编写的程序中所使用的地址是（）。‎ A. 逻辑地址 B. 物理地址 C. 绝对地址 D. 内存地址 4. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。‎ A. 分区表 B. 页表 C. PCB D. JCB 5. 与文件物理组织形式有关的是（）。‎ A. 文件长度 B. 记录的个数 C. 文件目录结构 D. 用户对文件的存取方法 6. 文件系统采用二级文件目录可以（）。‎ A. 缩短访问存储器的时间 A. 解决同一用户间的文件命名冲突 B. 节省内存空间 C. 解决不同用户间的文件命名冲突 1. 下列描述中，不是设备管理的功能的是（）o A. 实现对缓冲区进行管理 B. 实现虚拟设备 C. 实现地址空间管理 D. 实现对磁盘的驱动调度 2. T列通用缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是 （）o A. 双缓冲技术 B. 环形缓冲技术 C. 多缓冲技术 D. 单缓冲技术 3. 下列属于文件保密技术的是（）o A. 建立副本 B. 定期备份 C. 设置口令 D. 规定存取权限 4. 嵌入式操作系统的最大特点是（）。‎ A. 可定制性 B. 实时性 C. 非实时性 D. 分布性 二、判断题（正确的划"，错误的划X,每小题2分.共10分）‎ 5. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（）‎ 6. 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（）‎ 7. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（）‎ 8. 一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。 （）‎ 1. 只有引入通道后，CPU计算与1/0操作才能并行执行。（）‎ 三、筒答题（每小题5分，共40分）‎ 21. Linux系统有什么特点？‎ 22. 避程与程序的区别和联系是什么？‎ 23. 作业调度与谜程调度两者之间如何协询工作？‎ 24. 对换技术如何解决内存不足的问as?‎ ‎25 .若在一个分页存储管理系统中.某作业的页我如下所示.巳知页面大小为1024字节. 试将下述避机地址1011.2148.5O12f$化为相应的物理地址.‎ 页表 26. 什么是文件保护？常用的文件保护机制有哪些?‎ 27. 什么是SPOOLing系统？它的主要功能是什么？‎ 28. 未来操作系统大致应具有哪些特征？‎ 四、应用题（每小题10分，共20分）‎ 26. 设A.B两个进程共用一个缓冲区Q.A向Q写入信息.B从Q读出信息.算法框图如 下图所示.判断算法是否正确？若有带，请指出铠误瑚因并予以改正.‎ 谖程A 向0J入估息 V （St P ^4.d=5012 mod 1024 = 916.因页号超过页 表长度,诙逻辑地址非法.《1分）‎ 25. 答，文件保护是指文件免道文件主或K他用户由于错误的操作而使文件受到破 坏，（1分）常用的文件保护机制有I命名、口 9、存取控制、密码.（4分》‎ 26. S5SPO（）ljng系埴是指在通ifi技术和中断技术的支待下•在主机.的控制之下,完成”‎ 的软件冕统.（3分）‎ SPOOLER系统的主要功推籽将致占设备改造为共享设备，实现了 &抵设备 功能•您分〉‎ 21. 答：未来操作系统大致应具再以F待征*更强的分布式处理雇力s更高的安全性和可尊 性】符台升放式方便的用户界面・（，）‎ 四、应用18（每小题1。分.共2。分）‎ 22. 解，这个算法不对・因为A,H两个进程共用一个缓冲区Q,如果A先运行.且信息散 般足够多.那么缓冲区Q中的信息就会发生后而的冲掉前面的，造也值息丢失.R既不能从Q 中谟出完整的信息.《4分）‎ 改正：A.B两进程要同步使用缓冲区Q.为此，设立两个信号«：empty表示缓冲区Q为 空.切值为表示缓冲区Q为满.初值为0.修改后的算法框图如下・（信号量正确给2 分，每个算法正确给2分，共6分〉‎ AIM Pl empty > 向Q写入信息 ‎‎ r（fuii）‎ 从Q中读出信息 V（emp（y>‎ 修改后的算法 21. 页式存储管理的迎辑地址分为两部分，页号和页内地址.由已知条件“用户编程空间 共32个页面，可知页号部分占5位E广每页为lKBMK-2laJ知页内地址占10位.由 “内存为I6KHL可知有16块.块号为4位M5分〉‎ 逻协地址0 A5C（H）所对虎的二迎制表示形式是"0。J010 0101 1100 .根据上面的分析・ F划线部分为页内地址.编FJ-000 RT为页号•表示戚逻地址对应的页导为2.侄页去，得到 物理块号任4（十进制）,即物理块地址为，01 00 ,块内地址为10 0101 110。・将二者拼接得01 0010 0101 1100.即125C（H〉为对应的物理地址.（5分）‎