(完整版)全国自考02326《操作系统》历年真题试卷及答案年份:201604,推荐文档
- 格式:docx
- 大小:764.36 KB
- 文档页数:9
2010年4月全国自考操作系统真题和答案一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 有关汇编语言表述正确的是【】A. 每个语句都与多条机器指令相对应B. 每个语句都与一条机器指令相对应C. 多个语句与一条机器指令相对应D. 有的语句与一条机器指令相对应答案:B2. UNIX的第一个版本Version1是在【】计算机上开发的。
A. PDP-5B. PDP-6C. PDP-7D. PDP-8答案:C3. 具有微型化和实时性特点的操作系统是【】A. 单用户微机操作系统B. 实时操作系统C. 单道批处理操作系统D. 嵌入式操作系统答案:D4. CPU执行程序时,将每次从主存读出当前要执行的一条指令存入【】A. 程序计数器B. 指令寄存器C. 指令译码器D. 地址寄存器答案:B5. CPU在管态下可以执行计算机的【】A. 特权指令B. 非特权指令C. 访管指令D. 一切指令答案:D6. 用户与UNIX系统进行交互作用的界面是【】A. windowsB. APIC. shellD. GUI答案:C7. 进程是程序的一次执行过程,在执行过程中进程的状态不断发生变化,进程的这种特性称为【】A. 动态性B. 并发性C. 同步性D. 异步性答案:A8. 进程名存放在该进程控制块PCB的【】区域中。
A. 说明信息B. 标识信息C. 现场信息D. 管理信息答案:B9. 造成某进程状态从就绪态转变成运行态的原因是【】A. 上次分配给该进程的处理器时间太短B. 有更高优先级的进程要运行C. 该进程需要更多的处理器时间运行D. 该进程被进程调度程序选中答案:D10. 不属于进程控制原语的是【】A. 接收原语B. 撤消原语C. 阻塞原语D. 唤醒原语答案:A11. 存储管理的目的是尽可能地方便用户使用和【】A. 执行用户程序B. 提高主存利用率C. 提高主存的速度D. 增加主存实际容量答案:B12. 以下存储管理技术中,可以实现虚拟存储器的技术是【】A. 单用户连续存储管理B. 固定分区存储管理C. 可变分区存储管理D. 页式存储管理答案:D13. 最基本的文件操作是【】A. 打开操作、读写操作、关闭操作B. 读写操作、增补操作、关闭操作C. 打开操作、增补操作、关闭操作D. 打开操作、读写操作、增补操作答案:A14. 在UNIX的文件系统中,空闲磁盘块的组织方式是【】A. 顺序B. 链接C. 索引D. 成组链接答案:D15. 假设磁盘的读写头在55号柱面上操作时,有新请求访问的柱面号为100、39、124、16和126。
2022 年10 月高等教育自学考试全国统一命题考试操作系统试卷(课程代码 02326)本试卷共 7 页,总分值 l00 分,考试时间 l50 分钟。
考生答题留意事项:1.本卷全部试题必需在答题卡上作答。
答在试卷上无效,试卷空白处和反面均可作草稿纸。
2.第一局部为选择题。
必需对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。
3.其次局部为非选择题。
必需注明大、小题号,使用 0.5 毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一局部选择题(共 30 分)一、单项选择题(本大题共 20 小题,每题 l 分,共 20 分)在每题列出的四个备选项中只有一个是符合题目要求的。
请将其选出并将“答题卡’’的相应代码涂黑。
错涂、多涂或未涂均无分。
1、计算机软件系统是指计算机系统中的A、程序及其数据B、文档及其数据C、程序及其文件D、程序及其文档2、将高级语言(如C++等)书写的源程序翻译成机器语言表示的目标程序,实现该功能的是A、编译系统B、支撑软件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、分布式操作系统9j 把相对地址转换成确定地址的工作称为重定位,静态重定位是A、在程序编译过程中进展的B、在指令执行过程中进展的C、在程序装入过程中进展的D、在程序修改正程中进展的10、在可变分区治理中,承受最先适应安排算法,空闲区表中的空阂区是A、按地址以递增挨次排列B、按地址以递减挨次排列C、按长度以递增挨次排列D、按长度以递减挨次排列11、在分页存储治理系统中,一个作业的页表内容如下表所示:假设页面大小为 2KB,则该作业的规律地址 0 转换成的物理地址为A、2KB、4KC、6KD、8K12、在页式虚拟存储器中,当地址转换时,先检查页表,如得知该页不在主存时,财进展A、页面调度B、淘汰该页C、地址转换D、缺页中断恳求13、·UNIX系统中,文件存储治理承受的是A、位图法B、空闲块表法C、单块链接法D、空间块成组链接法14、使用确定路径名访问文件时,访问某个文件的开头点是A、当前名目B、根名目C、用户主名目D、父名目15、启动磁盘后,对磁盘读/写信息的最小单位是A、规律记录B、字符C、物理块D、数据项16、设备独立性是指A、用户程序使用的设备与实际使用哪台设备无关的一种特性B、设备驱动程序独立于具体使用的物理设备的一种特性C、能独立实现设备共享的一种特性D、设备具有独立执行I/O 功能的一种特性17、进程间承受信箱方式进展通信时,进程调用 receive 原语应供给的参数有指定的信箱名以及A、调用者名B、承受者名C、信件名D、接收信件的地址18、假设系统中涉及一样变量 X 的相关临界区有n 个(n≥3),那么在保证访问变量 X 安全的前提下允许同时进入相关临界区的进程个数是A、1B、2C、3D、n19、以下关于死锁问题的表达中,不正确的选项是A、对进程竞争的资源假设治理和安排不当,就会引起死锁B、对资源承受按序安排的策略,可以使“循环等待条件”不成立C、假设资源安排图中有环路,则系统肯定有死锁发生D、使用银行家算法可以避开死锁的发生20、假定系统有某类资源l 0 个单位,供3 个进程共享。
4月高等教育自学考试全国统一命题考试操作系统试卷(课程代码 02326)本试卷共7页,满分l00分,考试时间l50分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须相应试卷上旳题号使用2B铅笔将“答题卡”旳相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色笔迹签字笔作答。
4.合理安排答题空间,超过答题区域无效。
第一部分选择题(共30分)一、单选题(本大题共20小题,每题l分,共20分)在每题列出旳四个备选项中只有一种是符合题目规定旳,请将其选出并将“答题卡”旳相应代码涂黑。
错涂、多涂或来涂均无分。
1、能实现把一种计算问题提成若干个子计算,每个子计算可以在计算机网络中旳各计算机上并行执行旳操作系统是A、分布式操作系统B、网络操作系统C、多解决器操作系统D、嵌入式操作系统2、能使顾客通过与计算机相连始终端来使用计算机系统,容许多种顾客同步与计算机系统进行一系列交互旳是A、网络操作系统B、分时操作系统C、实时操作系统D、批解决操作系统3、IBM公司在她们旳PC机、工作站和大型机上都配备旳UNIX操作系统,被称为A、4BSD UNIXB、UltrixC、AIXD、XENIX4、现代计算机系统旳层次构造中,最内层是硬件系统,最外层是使用计算机系统旳人,介于它们之间旳是软件系统。
软件系统旳层次构造从内到外依次为A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应鼹软件C、系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件5、当操作系统退出执行,让顾客程序执行时,解决器工作状态会A、继续保持目态B、继续保持管态C、从目态转换为管态D、从管态转换为目态6、UNIX用于终结子进程执行旳系统调用是A、killB、execC、exitD、fork7、进程在执行过程中其状态不断发生变化,这种特性称为进程旳A、势发性B、动态幢C、同步性D、异步性8、程序状态字PSW中旳“程序基本状态”信息不涉及A、中断码B、指令地址C、条件码D、目态/管态9、根据作监对资源旳规定分类,作数调度从各类作业中去挑选作业,尽量让使用不同资源旳作业同步执行。
2017年4月自考操作系统02326真题及答案2017年4月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)本试卷共6页,满分l00分,考试时间l50分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一部分选择题(共30分)一、单项选择题(本大题共20小题,每小题l分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1、能实现用户程序按照作业说明书的内容自动控制执行的是A、批处理操作系统B、实时操作系统C、分布式操作系统D、嵌入式操作系统2、具有微型化和实时性两个主要特点的操作系统是A、分时操作系统B、实时操作系统C、嵌入式操作系统D、批处理操作系统3、从UNIX第二个版本开始,设计UNIX绝大部分程序所采用的语言是A、汇编语言B、JAVA语言C、BASIC语言D、c语言4、CH语言属于A、系统软件B、支撑软件C、应用软件D、接口软件5、当用户程序执行中出现了某一中断事件,则处理器的状态会A、继续保持目态B、继续保持管悉C、从目态转换为管态D、从管态转换为目态6、UNIX用于改变对文件访问权限的系统调用是 A,chmod B,rename C,lseek D,write7、在多进程的系统中,进程以不可预知的速度向前推进,这种特性称为进程的A、动态性B、并发性C、异步性D、同步性8、下列不属于强迫性中断事件的是A、硬件故障中断事件B、程序性中断事件C、外部中断事件D、访管中断事件9、在分时操作系统中,进程调度算法主要采用A、先来先服务调度算法B、时间片轮转算法C、最高优先级调度算法D、分级调度算法10、当用户程序执行时,下面关于主存空间保护措施的叙述中,不正确的是A、对自己主存区域中的信息既可读,又可写B、对系统区域中的信息可读,不可写C、对共享区域中的信息可读,不可写D、对非共享区域中的信息不可读,也不可写11、在可变分区存储管理中,采用最优适应分配算法,空闲区表中的空闲区是A、按地址以递增顺序排列B、接地址以递减顺序排列C、按长度以递增顺序排列D、按长度以递减顺序排列12、使用8个字(字长32位)组成的位示图来管理页式主存空间的分配与回收,“0”表示空闲,“1”表示占用。
2008年4月全国自考操作系统真题和答案一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 计算机系统是由()组成。
A. 硬件系统和主存储器B. 软件系统和操作系统C. 硬件系统和软件系统D. 主机和外围设备答案:C2. 当计算机启动时,系统将自动执行()A. 应用程序B. 引导程序C. 用户程序D. 中断程序答案:B3. 执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。
操作系统提供的这类系统调用属于()A. 文件服务类B. 资源申请类C. 控制类D. 信息维护类答案:C4. CPU执行用户程序时,先对每一个访问主存的地址进行核查,允许访问主存的关系式是()A. 访问地址≥基址寄存器值B. 访问地址≤基址寄存器值+限长寄存器值C. 基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值D. 访问地址=基址寄存器值+限长寄存器值答案:C5. 采用多道程序设计技术能提高整个计算机系统的效率,其基本条件是()A. 处理器执行指令速度快B. 主存储器的容量大C. 该系统具有处理器与外设并行工作的能力D. 外围设备多答案:C解析:(P37)对具有处理器与外设并行工作能力的计算机系统来说,采用了多道程序设计技术后,能提高整个系统的效率。
具体表现为:(1)提高了处理器的利用率(2)充分利用外围设备资源(3)发挥了处理器与外围设备以及外围设备之间并行工作能力因此从总体上说,采用多道程序设计技术后,可有效提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐量。
6. 当一个用户作业被接收进入系统后,要求创建()进程才能完成这个作业。
A. 1个B. 2个C. 3个D. 1个或多个答案:D7. 在单处理器的计算机系统中的进程调度,必须按照一定的规则从()进程中选取一个进程,让它占用处理器。
操作系统试题答案及评分参考 第 1 页 (共 3 页) 绝密★启用前 2019402326一、单项选择题:本大题共20小题,每小题1分,共20分。
1.A 2.D 3.D 4.A 5.D 6.A 7.C 8.D 9.D10.C 11.C 12.A 13.C 14.B 15.C 16.B 17.B 18.A 19.B 20.A二、填空题:本大题共10小题,每小题2分,共20分。
21.文件系统(或Linux 文件系统)(1分)用户应用程序(或Linux 应用程序) (1分) (次序可以交换)22.调度和分派(1分) 资源拥有(1分)23.运行状态(1分) 阻塞状态(1分) (次序可以交换)24.共享变量(1分) 一组操作(1分)25.互斥条件(1分) 请求和保持条件(1分)(次序可以交换)26.程序开始执行前(1分) 不需要(或无须)(1分)27.灵活性(1分) 内存 (1分)28.空闲块链表(1分) 空闲块成组链接(1分)(次序可以交换)29.存取控制矩阵(1分) 二级存取控制(1分)30.数据寄存器(1分) 状态寄存器(1分) (次序可以交换)三、简答题:本大题共5小题,每小题4分,共20分。
31.中断是由外部事件引发的,异常是由正在执行的指令引发的。
(2分)中断:时间片到时、掉电(1分)异常:算术溢出、虚拟存储中的缺页(1分)32.(1)轮转调度算法是指将处理器的处理时间划分成一个个时间片,就绪队列中的进程轮流运行一个时间片。
当时间片结束时,让出处理器,进入就绪队列,等待下一次调度。
(2分)(2)时间片太短,进程切换频繁,加重系统开销(或降低了处理器效率)。
(1分)时间片太长,引起对短的交互请求的响应时间变长。
(1分)33.死锁预防是系统预先确定资源分配策略,这些策略至少能破坏死锁四个必要条件中的一个,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。
(2分)。
2005年上半年高等教育自学考试全国统一命题考试操作系统试卷(课程代码2326)一、单项选择题(本大题共20 小题,每小题1分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.设计分时操作系统的主要目标是( )A、吞吐量和周转时间B、交互性和响应时间C、灵活性和可适应性D、可靠性和完整性2.用户通常利用键盘命令、系统调用命令请求操作系统服务,有时也会用( )A、宏指令B、汇编语言C、作业控制语言D、计算机高级语言3.操作系统中的中断处理程序很大部分是处理___中断的。
( )A、程序B、访管C、I/OD、外部4.用作业控制语言编写作业控制说明书主要用在___系统。
( )A、分时B、实时C、批处理D、多CPU5.采用多道程序设计能( )A、增加平均周转时间B、发挥且提高并行工作能力C、缩短每道程序执行时间D、降低对处理器调度的要求6.程序状态字反映了___状态。
( )A、进程调度B、作业调度C、与处理器有关的系统D、主存储器分配7.为了对紧急进程或重要进程进行调度,调度算法应采用( )A、先来先服务B、轮转法C、优先权调度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、类l 3.Spool技术是一种实现虚拟___的技术。
2016 年 4 月高等教育自学考试全国统一命题考试 操作系统 试卷
(课程代码 02326) 本试卷共 7 页,满分 l00 分,考试时间 l50 分钟。考生答题注意事项:
1. 本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。
2. 第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。
3. 第二部分为非选择题。必须注明大、小题号,使用 0.5 毫米黑色字迹签字笔作答。 4. 合理安排答题空间,超出答题区域无效。 第一部分 选择题(共 30 分) 一、单项选择题(本大题共 20 小题,每小题 l 分,共 20 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡” 的相应代码涂黑。错涂、多涂或来涂均无分。
1、能实现把一个计算问题分成若干个子计算,每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统,允许多个用户同时与计算机系统进行一系列交互的是 A、网络操作系统 B、分时操作系统 C、实时操作系统 D、批处理操作系统 3、IBM 公司在他们的 PC 机、工作站和大型机上都配置的 UNIX 操作系统,被称为A、4BSD UNIX B、Ultrix C、AIX D、XENIX 4、现代计算机系统的层次结构中,最内层是硬件系统,最外层是使用计算机系统的人,介于它们之间的是软件系统。软件系统的层次结构从内到外依次为 A、应用软件、系统软件、支撑软件 B、系统软件、支撑软件、应鼹软件C、系统软件、应用软件、支撑软件 D、支撑软件、系统软件、应用软件5、当操作系统退出执行,让用户程序执行时,处理器工作状态会 A、继续保持目态 B、继续保持管态 C、从目态转换为管态 D、从管态转换为目态6、UNIX 用于终止子进程执行的系统调用是 A、kill B、exec C、exit D、fork 7、进程在执行过程中其状态不断发生变化,这种特性称为进程的 A、势发性 B、动态幢 C、同步性 D、异步性8、程序状态字 PSW 中的“程序基本状态”信息不包括 A、中断码 B、指令地址 C、条件码 D、目态/管态 9、根据作监对资源的要求分类,作数调度从各类作业中去挑选作业,尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A、先来先服务算法 B、计算时间最短的作业优先算法 C、均衡调度算法 D、优先级调度算法 10、在采用动态重定位方式地址转换时,绝对地址=校对地址+基址寄存器值。这样存储管理方法是 A、单用户连续存储管理 B、可变分嚣存储管理 C、固定分区存储管理 D、页式存储管理 11、在可变分区管理中,采用最坏适应分配算法,空间区表中的空间区是A、按地址以递增顺序排列 B、按地址以递减顺序排列 C、按长度以递增顺序排列 D、按长度以递减顺序排列12、在页式存储管理系统中,一个页表内容如下:
若页面大小为 1 KB,则逻辑地位 0 转换成的物理地位是 A、1024 B、2048 C、3072 D、4096 13、在频繁申请、释放大量磁盘空间的系统中,下面所列的磁盘存储空间管理方法处理效率 最高的是 A、位示图法 B、空闲块成组链表法 C、空闲块表法 D、空闲块链法 14、用户对文件中的信息不再划分可独立的单位,整个文件出依次的一审信息组成,这种文 件被称为 A、流式文件 B、记录式文件 C、顺序文件 D、有序文件15、操作系统中采用斯普林(SPOOLING)技术的目的是 A、提高主桃效率 B、提高程序的运行速度 C、实现虚拟设备 D、减轻用户编程负担 16、采用缓冲池技术提高了系统的工作效率,主要原因是减少了对磁盘的A、分配次数 B、控制次数 C、调度次数 D、访问次数 17、有交互的并发进程执行时可能出现与时间有关的错误,其根本原因是由于进程A、交叉使用了共享资源 B、执行的顺序性 C、使用共享资源次数太多 D、程序结构不合理 18、有 n 个进程竞争菜共享资源,系统允许每次最多 m 个进程同时使用该资源(n>m)。用 PV 操作管理时,相应信号量可能出现的最大值是 A、m.11 B、n-m C、m D、n 19、银行家算法用于解决 A、死锁的防止 B、死锁的避免 C、死锁的检测 D、死锁的解除 20、假定系统有某类资源 l4 个单位供若干进程共享,若每个进程申请该类资源的数量不超 过 4 个单位,为保证不发生死锁应限定共享该类资源的进程数最多为 A、2 个 B、3 个 C、4 个 D、5 个 二、多项选择题(本大题共 5 小题,每小题 2 分,共 10 分) 在每小题到磁的五个备选项中至少有两个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂、少涂或来涂均无分。
21、属于 UNIX 提供的有关文件操作的系统调用是 A、creat B、open C、link D、fork E、write 22、在 UNIX 中蒋于中断事件的是 A、I/O 中断 B、执行指令时发现地址越界中断 c、电源故障中断 D、执行一条 trap 指令产生的中断E、时钟中断 23、以下关于地址燕定位的叙述中,正确的是 A、把相对地址转换成绝对地址的工作称为地址重定位 B、静态重定位是指在装入作监时,就把相对地址全部转换成绝对地址C、动态重定位是指在执行指令时把相对地址转换成绝对地址 D、可变分区管理采用静态重定位方式E、页式存储管理采用动态重定位方式 24、磁盘的驱动调度包括移臂调度和旋转调度,常用的磁盘移臂调度算法是A、先来先服务调度算法 B、最短寻找时间优先调度算法 C、电梯调度算法 D、单向扫描调度算法E、时间片轮转调度算法 25、多个有交互关系的进程正在并发执行,其中每个进程执行时 A、按程序规定的顺序执行 B、与相关进程有依赖关系 C、可能被中断 D、执行的速度不变E、封闭性会被破坏
第二部分 非选择题(共 70 分)
三、填空题(本大题共 7 小题,每小题 2 分,共 l4 分) 26、基本操作系统是指分时操作系统、 和 。 27、进程的撤销是指当一个进程完成了特定的任务后,操作系统收回这个进程所占的 和取消该进程的 。 28、UNIX 的虚拟地址是 32 位,其中最高两位(第 31 和 30 位)表示访问的是哪个区段,第 29~9 位表示 ,最低 9 位(第 8~O 位)表示 。 29、二级目录结构通常由——目录和各用户的 目录组成。 30、UNIX 对每一类设备给出一个编号,称为 。为了标识某一台具体设备,UNIX 对每一台设备给出一个编号,称为 。 31、把以信箱为媒体进行进程通信的方式称为 方式,这种方式中进程可调用原语获取指定信箱中的信件。 32、要使占有并等待资源的条件不成立,经常使用两种方法: 和 。 四、简答题(本大题共 5 小题,每小题 4 分,共 20 分) 33、从资源管瑗的观点简述操作系统的层次结构。 34、简述非抢占式进程调度和可抢占式进程调度。 35、简述文件保护与文件保密的区别以及为实现文件保护和文件保密所采取的措施。 36、简述“设备独立性”盼含义以及它为计算机系统带来的好处。 37、简述产生死锁的四个必要条件。 五、综合题(本大题共 4 小题,每小题 9 分,共 36 分) 38、在多道程序设计系统中采用不能移动已在主存中作业的可变分区方式管理主存, 现有供用户使用的主存空间 100K,有一作业序列如下面表格所示,所有作业都是仅作计算的,其中优先数大则优先级高,系统从 10:35 开始调度,忽视系统开销的时间。要求: (1) 采用先来先服务调度算法,在下表相应位置填入每个作业的开始时间、完成时间和周转时间。请将下表绘制在答题卡上作答。
(2) 采用优先级高者优先调度算法,在下表相应位置填入每个作业的开始时间、完成时间、周转时间,并计算这批作业的平均周转时间。请将下表绘制在答题卡上作答。
39、假定某计算机系统配置的生存容量为 IGB,主存空间一共被划分成 512K 个块。当采 用页式虚拟存储管理时,提供给用户使用的逻辑地址空闻为 4GB。试问: (1)主存空间每块长度为多少字节(Byte)? (2)主存空间的物理地址有多少位(bit)? (3)用户作业最多可以有多少页? (4)画出该系统的逻辑地址结构示意图; 40、设一个文件由 100 个记录组成,每个物理块存放 1 个记录,对于链接和索引两种存储结构,分别对文件执行下列操作,计算盅启动磁盘 I/O 的次数,请将下表绘制在答题卡上,将答案填入并简要说明理由: (1) 删除第 1 个记录; (2)删除第 51 个记录; (3)删除最后 1 个记录。 注:链接方式使用的是单向指针,并设计有头、尾指针。 41、桌上有一只小盘子只能存放一个水果。母亲随机从水果筐中拿一个水果放入空盘孚中,若放入盘子的是橘子,便通知儿子吃,若放入盘子的是苹果,便通知女儿吃。如此循环进行。把母亲、儿子和女儿设计成 3 个进程 mother、SOII 和 daughter,并采用 PV 操作管理时,并发程序的结构如下: