2017年10月自考操作系统02326真题及答案
02326操作系统-计算机科学与技术自考本科(题库含答案)
02326操作系统一、单选题1、计算机软件系统是指计算机系统中的( D )A、程序B、数据C、程序及其数据D、程序及其文档2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。
它属于(A)A、系统软件B、应用软件C、支撑软件D、接口软件3、当操作员接通计算机电源时,计算机系统立即自动执行( C )A、中断服务程序B、用户程序C、引导程序D、接口程序4、当操作系统选择了用户程序占用处理器,则系统会( B )A、从目态变为管态B、从管态变为目态C、继续保持目态D、继续保持管态5、实现多道程序设计技术时,不必..关注的是( D )A、主存储器的保护B、主存储器中程序的浮动C、系统资源的分配和调度D、用户程序的具体功能6、“进程状态”信息属于进程控制块四类信息中的( B )A、标识信息B、说明信息C、现场信息D、管理信息7、下列作业调度算法中既考虑作业进入输入井的先后,又考虑作业计算时间的是( C )A、先来先服务算法B、计算时间短的作业优先算法C、响应比高者优先算法D、均衡调度算法8、假定在一个实时应用系统中,有3个不同优先级,每个优先级上有2个实时进程,当用户有高实时要求时应采用的进程调度算法是( B )A、分级调度算法B、抢占式最高优先级调度算法C、时间片轮转调度算法D、非抢占式最高优先级调度算法9、为了保证程序的正确执行,处理器访问主存储器使用的是( C )A、逻辑地址B、相对地址C、绝对地址D、虚拟地址10、在可变分区管理中,采用最优适应分配算法时,登记在空闲区表中的空闲区是( D )A、按地址递减顺序排列的B、按地址递增顺序排列的C、按长度递减顺序排列的D、按长度递增顺序排列的11若页面大小为2KB,则该作业的地址0转换成的物理地址是( B )A、6K B.4KC、2K D.1K12、在页式虚存系统中,如作业执行时发生了缺页中断,经操作系统把该页面调入主存并修改页表之后,应执行( C )A、被中断的前一条指令B、被中断的后一条指令C、被中断的那一条指令D、该作业的第一条指令13、文件信息的存取方式有多种,采用哪种存取方式,需要考虑的关键因素是( D )A、文件的使用方式和打开方式B、存储介质的特性和文件的读写方式C、文件的打开方式和读写方式D、文件的使用方式和存储介质的特性14、执行一次磁盘输入输出操作所花费的时间包括( C )A、寻找时间、定位时间、延迟时间B、定位时间、延迟时间、传送时间C、延迟时间、传送时间、寻找时间D、传送时间、寻找时间、定位时间15、假设外围设备与缓冲区交换信息的时间为T,缓冲区与用户工作区间传送信息所需要的时间为t,用户进程处理信息所需时间为p。
操作系统概论2017年10月真题及答案解析_1
操作系统概论 2017 年10 月真题及答案解析1、下列不属于Windows 2000 特征的是( )。
A、具有标准化安全技术B、提供活动目录技术C、必须与 MS-DOS 共同管理系统资源D、支持移动用户试题答案:[['C']]试题解析:Windows 2000 的特征:具有标准化安全技术、提供活动目录技术、支持移动用户、支持对称式多处理器系统、提供全面的 Internet 应用软件服务等新特征。
2、当中央处理器在目态工作时,如果收到一条特权指令,此时中央处理器将( )。
A、维持在日态B、从目态转换到管态C、拒绝执行该指令D、继续执行该指令试题答案:[['C']]试题解析:如果中央处理器在目态工作,却取到了一条特权指令,此时中央处理器将拒绝执行该指令,并形成一个“程序中使用了非法指令”的信号。
3、下列关于操作系统基本类型的叙述中,正确的是( )。
A、批处理系统中用户不能直接干预作业的执行B、分时系统不一定都具有人机交互功能C、从响应时间的角度看,实时系统与分时系统的要求差不多D、由于采用了分时技术,用户可以独占计算机资源试题答案:[['A']]试题解析:1、分时系统的特点是多路性、独立性、及时性和交互性(所以选项 B 错误)。
分时技术主要是让每个作业都能获得处理机时间,让用户感觉是独占系统资源,而实际上是多用户共享资源,所以选项 D 错误。
2、批处理系统不支持人机交互。
所以选项 A 描述正确。
多道批处理系统的特点:多道性、无序性、调度性、复杂性。
单道批处理系统的特点:自动性、顺序性、单道性。
3、实时系统要求系统在指定时间内开始响应和在指定时间内完成。
而分时系统只是要求在人能接受的等待时间内开始响应。
所以选项 C 错误。
4、下列关于采用线程技术的操作系统的叙述中,正确的是( )。
A、每个进程都有自己的主存空间B、每个线程都有自己的主存空间C、同一进程的各线程不能共享进程的主存空间D、进程中的线程对进程的整个主存空间只有只读权限试题答案:[['A']]试题解析:不同进程的地址空间是相互独立的,而同一进程中的各线程共享同一地址空间。
02326操作系统复习题及参考答案
02326操作系统复习题一、单项选择题1.中央处理器与外围设备的工作方式是(B)A.串行B.并行C.并发D.异步2.关于高速缓冲存储器的叙述中不正确的是()A.高速缓冲存储器的存储容量比主存储器小B.配置高速缓冲存储器可以加快程序的执行速度C.高速缓冲存储器的存取速度比主存储器快D.配置高速缓冲存储器可以增加主存储器的容量3.存放当前程序执行时状态的寄存器是()A.通用寄存器B.指令寄存器C.程序状态字D.基址寄存器4.用户程序___________直接使用特权指令()A.不可以B.可以C.有时可以D.都不对5.UNIX中建立一个新目录的命令是(B)A.RM B.MKDIR C.LS D.CP6.每个进程在执行过程中的任一时刻它所处的状态有()A.1种B.2种C.3种D.4种7.采用多道程序设计能()A.减少调度次数B.避免发生资源竞争现象C.减少处理器空闲时间D.缩短每道作业的执行时间8.UNIX的内核是用C语言和汇编语言编写,它们被分成能独立编译和汇编的几十个源代码文件,这些文件按编译方式大致可以分为()A.汇编语言文件和C语言文件B.汇编语言全局文件和C语言全局文件C.汇编语言文件、汇编语言全局变量文件和C语言文件D.汇编语言文件、C语言文件和C语言全局变量文件9.临界区是指并发进程中涉及共享变量的()A.程序段B.管理信息区C.公共数据区D.信息保留区10.实现“按名存取”属于操作系统中的()A.处理器管理B.存储管理C.文件管理D.设备管理11.当硬件的中断装置发现有中断事件发生时,就会中断原来程序的执行,然后在CPU 上执行的是操作系统的()A.系统调用程序B.中断处理服务程序C.系统核心程序D.系统引导程序12.不是进程基本状态的是(D)A.运行B.就绪C.等待D.后备13.把空闲区按地址顺序从小到大登记到空闲区表中,分配时顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区分配给作业。
2017年4月自考操作系统02326真题及答案
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”表示占用。
操作系统概论自考试题及答案
操作系统概论自考试题及答案一、单项选择题(每题1分,共10分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 设备管理C. 用户界面D. 文件管理答案:C2. 在现代操作系统中,虚拟内存的实现主要依赖于哪种技术?A. 硬盘B. 光盘C. 缓存D. 虚拟硬盘答案:A3. 进程和程序的区别在于什么?A. 进程是静态的,程序是动态的B. 进程是动态的,程序是静态的C. 进程和程序没有区别D. 进程是程序的子集答案:B4. 在操作系统中,调度是指什么?A. 内存分配B. CPU分配C. 文件系统管理D. 输入输出设备分配答案:B5. 死锁的必要条件之一是?A. 互斥条件B. 不剥夺条件C. 循环等待条件D. 所有都是答案:D6. 操作系统中的文件系统通常采用哪种数据结构来组织文件?A. 链表B. 树C. 栈D. 队列答案:B7. 哪个操作系统采用了微内核设计?A. Windows XPB. UNIXC. LinuxD. macOS答案:C8. 在操作系统中,进程的上下文切换通常涉及哪些信息的保存和恢复?A. 寄存器和程序计数器B. 内存分配信息C. 文件系统状态D. 网络连接信息答案:A9. 分页和分段是操作系统中虚拟内存管理的两种主要技术,它们的主要区别是什么?A. 分页大小固定,分段大小可变B. 分页大小可变,分段大小固定C. 分页基于内存地址,分段基于数据类型D. 分页基于数据类型,分段基于内存地址答案:A10. 操作系统中的设备驱动程序的主要作用是什么?A. 提供用户界面B. 管理内存分配C. 控制硬件设备D. 实现网络通信答案:C二、多项选择题(每题2分,共10分)11. 操作系统的五大基本功能包括以下哪些?()A. 用户界面B. 进程管理C. 设备管理D. 存储管理E. 文件系统管理答案:BCDE12. 在操作系统中,进程的状态可以是哪些?()A. 新建B. 运行C. 等待D. 终止E. 挂起答案:ABCDE13. 下列哪些是操作系统的调度算法?()A. 先来先服务B. 短作业优先C. 轮转D. 随机E. 多级反馈队列答案:ABCDE14. 文件系统中的文件具有哪些属性?()A. 文件名B. 文件大小C. 文件类型D. 创建日期E. 访问权限答案:ABCDE15. 操作系统中的虚拟内存技术可以带来哪些好处?()A. 允许更多的程序同时运行B. 提供更大的地址空间C. 保护程序不受其他程序影响D. 提高内存访问速度E. 允许程序共享内存答案:ABCE三、简答题(每题5分,共20分)16. 简述操作系统中进程和线程的区别。
2017年10月统考真题 02326 操作系统
2017年10月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)注意事项:1.本试卷分为两部分,第一部分为选择题,第二部分为非选择题。
2.应考者必须按试卷顺序在答题卡(纸)制定位置上作答,答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔,书写部分必须使用黑色字迹签字笔。
第一部分选择题(共30分)一、单项选择题:本大题共20小题,每小题1分,共20分。
在每小题列出的备选项中只有一项是符合题目要求的,请将其选出。
1.批处理操作系统按照用户预先规定好的步骤控制作业的执行,无须人为干预,实现了计算机操作的A.网络化 B.智能化 C.实时化 D.自动化2.下列不是输入输出设备的是A.磁盘 B.键盘 C.鼠标 D.显示器3.主存储器的编址单位是A.字节 B.字 C.块 D.比特4.下列关于用户程序与系统调用之间的关系,正确的是A.系统调用是用户程序的一部分B.系统调用程序在目态下执行,而用户程序在管态下执行,C.系统调用结束后需要通过访管指令返回到用户程序D.用户程序可以通过访管指令调用系统调用程序5.进程调度主要负责的工作是A.选一作业进入内存 B.选一进程占用CPUC.建立一进程 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.在可变分区存储管理中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空阕区 D.有上邻空闲区,也有下邻空闲区12.若处理器有32位地址,则它的虚拟地址空间为A.2GB B.4GB C.1OOGB D.640GB13.UNIX系统采用的目录结构是A.一级目录结构 B.二级耳录结构C.树形目录结构 D.位示图结构14.操作系统中设计文件系统的主要目的是为用户提供A.数据输入输出功能 B.文件共享功能C.“按名存取”的功能 D.信息更新功能15.下列技术中,可用于为用户提供虚拟设备、提高独占设备利用率的技术是A.斯普林技术 B.缓冲池技术 C.通道技术 D.双缓冲技术16.在具有通道的计算机系统中,用来存放当前启动外围设备时要求通道执行的通道程序首地址的是A.通道命令字 B.通道状态字 C.通道地址字 D.程序状态字17.并发进程失去封闭性,是指A.多个相对独立的进程以各自的速度向前推进B.并发进程的执行结果与速度无关C.并发进程执行时,在不同时刻会发生错误D.并发进程共享变量,其执行结果与速度有关18.计算机操作系统中,P、V操作的信号量S初值为2,若当前值为-l,则表示等待的进程数是A.3个 B.2个 C.1个 D.0个19.银行家算法可以A.避免死锁 B.预防死锁 C.检测死锁 D.解除死锁20.设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,每个进程对资源的最大需求为W。
02326操作系统
操作系统(课程代码 02326)模拟试题一、单项选择题1.现代操作系统的基本特征是程序的并发执行、资源共享和【 B 】A.多道程序设计B.操作的异步性C.中断处理D.实现分时与实时处理2.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个破坏了“占有且申请”条件。
【 B】A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法3.在分时系统中,时间片一定,用户数越多,【B 】A.内存越多B.响应时间越长C.后备队列越短D.响应时间越短4.下列进程状态的转换中,不正确的是【D】A.就绪→运行B.运行→就绪C.阻塞→就绪D.就绪→阻塞5.信号量S的初值为5,在S上执行了9次P操作,6次V操作后,S的值为【 D 】A.10 B. 8 C.6 D.26.操作系统是一种【B 】A.应用软件B.系统软件C.通用软件D.工具软件7.UNIX命令的一般格式是【 A 】A.命令名 [选项] [参数] B.[选项] [参数] 命令名C.[参数] [选项] 命令名D.[命令名] [选项] [参数] 8.在下列特性中,不是进程的特性的是【C 】A.异步性B.并发性C.静态性D.动态性9.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
【A 】A.同步B.互斥C.竞争D.合作10.在操作系统中,JCB是指【A 】A.作业控制块B.进程控制块C.文件控制块D.程序控制块11.虚拟存储技术是【 B】A.补充内存物理空间的技术B.补充相对地址空间的技术选择恰当的作业调度算法C.扩充外存空间的技术D.扩充输入输出缓冲区的技术12.段页式管理每取一次数据,要访问()次内存。
【 C】A.1 B.2C.3 D.413.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是【C】A.连续文件B.串连文件C.索引文件D.逻辑文件14.用户编制的程序与实际使用的物理设备无关是由()功能实现的。
02326操作系统自考复习资料
第二章计算机系统结构简介 第三章处理器管理 第四章存储管理 第五章文件管理 第六章设备管理第七章进程同步与进程通信 第八章死锁高效统”,即多个作业可同时装入主存储器进行运行的系统。
在多道系统中一点必须的是系统须能进行程序浮动。
所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍不影响它的执行。
多道系统的好处在于提高了处理器的利用率;充分利用外围设备资源;发挥了处理器与外围设备以及外围设备之间的并行工作能力。
可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提次执行。
由定义知进程关键组成是程序、数据集。
进程通过一个控制块来被系统所指挥,因此进程由程序、数据集和进程控制块三部分组成。
进程控制块是进程存在的唯一标志.进程是要执行的,据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。
进程的基本队列也就是就绪队列和等待队列,因为进程运行了,也就用不上重定位的方式有“静态重定位”和“动把作业中的指令地址和数据地址全部转换成绝对地址。
这种转换工作是在作业开始前集中完成的,在作业执行过程中无需再进行地址。
而是直接把作业装到分配的主区域中。
在作业执行过程中,每当执行一条指令时都由硬件的地址转换机构转换n 成绝对地址。
这种方式的地址转换是在作业执行时动态完成的,所以称为动态重定位。
动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现。
动态重定位的系统支持“程序浮动”,而其余的用户区域作为一个连续的分区分配给用户使用。
固定分区的管理分区数目、大小固定设+下限地址已经划分好的分区中,而是在作业要求装入主存储器时,根据作业需要的主存量和当时的主存情况决定是否可以装入该作业。
+基址寄存器的值→绝对地址。
基址值≤绝对地址≤基址值+限长。
程序中的逻辑地址进行分“页”,页的大小与块的大小一致。
用页表登记块页分配情况逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。
02326操作系统-计算机科学与技术自考本科(题库含答案)
02326操作系统一、单选题1、计算机软件系统是指计算机系统中的( D )A、程序B、数据C、程序及其数据D、程序及其文档2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。
它属于(A)A、系统软件B、应用软件C、支撑软件D、接口软件3、当操作员接通计算机电源时,计算机系统立即自动执行( C )A、中断服务程序B、用户程序C、引导程序D、接口程序4、当操作系统选择了用户程序占用处理器,则系统会( B )A、从目态变为管态B、从管态变为目态C、继续保持目态D、继续保持管态5、实现多道程序设计技术时,不必..关注的是( D )A、主存储器的保护B、主存储器中程序的浮动C、系统资源的分配和调度D、用户程序的具体功能6、“进程状态”信息属于进程控制块四类信息中的( B )A、标识信息B、说明信息C、现场信息D、管理信息7、下列作业调度算法中既考虑作业进入输入井的先后,又考虑作业计算时间的是( C )A、先来先服务算法B、计算时间短的作业优先算法C、响应比高者优先算法D、均衡调度算法8、假定在一个实时应用系统中,有3个不同优先级,每个优先级上有2个实时进程,当用户有高实时要求时应采用的进程调度算法是( B )A、分级调度算法B、抢占式最高优先级调度算法C、时间片轮转调度算法D、非抢占式最高优先级调度算法9、为了保证程序的正确执行,处理器访问主存储器使用的是( C )A、逻辑地址B、相对地址C、绝对地址D、虚拟地址10、在可变分区管理中,采用最优适应分配算法时,登记在空闲区表中的空闲区是( D )A、按地址递减顺序排列的B、按地址递增顺序排列的C、按长度递减顺序排列的D、按长度递增顺序排列的11若页面大小为2KB,则该作业的地址0转换成的物理地址是( B )A、6K B.4KC、2K D.1K12、在页式虚存系统中,如作业执行时发生了缺页中断,经操作系统把该页面调入主存并修改页表之后,应执行( C )A、被中断的前一条指令B、被中断的后一条指令C、被中断的那一条指令D、该作业的第一条指令13、文件信息的存取方式有多种,采用哪种存取方式,需要考虑的关键因素是( D )A、文件的使用方式和打开方式B、存储介质的特性和文件的读写方式C、文件的打开方式和读写方式D、文件的使用方式和存储介质的特性14、执行一次磁盘输入输出操作所花费的时间包括( C )A、寻找时间、定位时间、延迟时间B、定位时间、延迟时间、传送时间C、延迟时间、传送时间、寻找时间D、传送时间、寻找时间、定位时间15、假设外围设备与缓冲区交换信息的时间为T,缓冲区与用户工作区间传送信息所需要的时间为t,用户进程处理信息所需时间为p。
2018_10_02325月全国高等教育自考02326操作系统试题及答案
2018 年 10 月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)一、单项选择题:本大题共 20 小题,每小题 1 分,共 20 分。
在每小题列出的备选项中只有一项是符合题目要求的,请将其选出。
1.在下面对 OS功能的概括中,正确的是A.进程管理、存储管理、虚存管理、文件管理和设备管理B.进程管理、存储管理、文件管理、作业管理和设备管理C.进程管理、处理机管理、存储管理、文件管理和设备管理D.进程管理、存储管理、文件管理、目录管理和设备管理2.将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分,这样的操作系统结构是A.层次式结构B.整体式结构C.微内核结构D.模块化结构3.可操作随机存取数据的存储器是A.RAM B.ROM C.PROM D.EPROM4.程序状态字的内容不包含A.CPU的工作状态代码B.条件码C.中断屏蔽码D.执行代码的用户ID5.以下关于系统调用、库函数和应用程序的叙述中,正确的是A.应用程序通过系统调用来获得操作系统内核提供的服务B.应用程序可以通过库函数来获得操作系统内核提供的服务C.库函数是操作系统提供给应用程序的接口D.应用程序在目态执行系统调用6.程序运行后其计算结果只取决于程序自身,由给定的初始条件决定,不受外界因素的影响,这个特点体现了程序执行的A.顺序性B.封闭性C.并发性D.执行结果的可再现性7.进程从运行状态进入阻塞状态的原因可能是A.被进程调度程序选中占有处理机B.等待某一事件的发生C.等待的事件已发生D.时间片用完8.以下关于进程通信的叙述中,错误的是A.进程通信是一种高级通信方式,可以实现进程间交换大量信息。
B.目前常用的通信方式有共享内存、消息机制和管道通信等。
C.P、V 操作是进程间的一种通信方式。
D.P、V 操作一般用于进程间的同步与互斥,也可以实现进程间大量信息的交换。
9.正在运行的进程在信号量S上作 P 操作之后,当 S=0时,该进程A.进入等待状态B.进入就绪状态C.保持运行状态D.进入后备状态10.有 m 个进程共享一临界资源,若使用信号量机制实现临界资源的互斥访问,则该信号量的最小取值是A.-m B.1 C.0 D.1-m11.资源静态分配方法可以预防死锁,如果进程在执行前就申请它所需的全部资源,仅当系统能满足要求且一次性分配资源后,该进程才能执行。
2017年10月自考02323操作系统概论试题及答案
2017年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试卷共7页,满分100分,考试时间150分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间。
超出答题区域无效。
第一部分选择题一、单项选择题:本大题共20小题,每小题1分,共20分。
在每小题列出的备选项中只有一项是符合题目要求的,请将其选出。
1.下列不属于Windows 2000特征的是A.具有标准化安全技术 B.提供活动目录技术C.必须与MS—DOS共同管理系统资源 D.支持移动用户2.当中央处理器在目态工作时,如果收到一条特权指令,此时中央处理器将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.单用户连续存储管理9.要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用 A.静态重定位 B.动态重定位C.动态分配 D.静态分配10.在文件管理中,采用位示图主要是实现A.文件目录查找 B.主存空间共享C.文件更新保护 D.磁盘空间的管理11.如果文件系统中有两个文件重名,不应采用A.一级目录结构 B.二级目录结构C.树型目录结构 D.多级目录结构12.关于文件操作的使用,下列表述不正确的是A.可调用“打开”和“建立”来申请对文件的使用权B.可调用“关闭”操作来归还文件的使用权C.可直接删除一个被打开的文件D.可通过删除操作使系统收回该文件所占的存储空间13.设一个文件由100个物理块组成,若采用链接存储结构,现欲从文件的开头和末尾分别去掉一块,则相应启动I/O的次数是A.1、101 B.1、1C.1、100 D.100、114.关于设备管理的各个功能,下列表述中,不正确的是A.实现外围设备的分配、启动、回收 B.解决磁盘的驱动调度问题C.用可共享设备来模拟独占设备 D.解决不同用户间的文件命名冲突15.用户在使用I/O设备时,通常采用A.设备的绝对号 B.设备的相对号C.虚拟设备号 D.设备地址号16.采用斯普林技术的目的是A.提高主机效率 B.提高独占设备的利用率C.减轻用户的编程负担 D.提高程序的运行速度17.造成“与时间有关的错误”的原因不可鳆是A.与进程被打断的时间有关 B.与能占用处理器的时间有关C.与进程执行次序有关 D.与程序的私有数据有关18.关于采用信箱实现进程间通信,下列描述不正确的是A.由发送信件者设置信箱 B.允许多个进程向同一进程发信件C.每次从指定的信箱中只取一封信件 D.至少要有send和receive两个原语19.有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是A.1至1-m B.1至m-1 C.1至-m D.1至m20.关于死锁的四个必要条件,下列说法不正确的是A.发生死锁时,死锁必要条件一定同时成立B.死锁必要条件同时成立时,系统不一定会出现死锁C.死锁必要条件只要有一个不成立,系统就不会出现死锁D.其中的“占有且等待资源”条件包含了“循环等待资源”条件二、多项选择题:本大题共5小题,每小题2分,共10分。
自考操作系统试题及答案
自考操作系统试题及答案一、选择题1. 操作系统的主要功能是()。
A. 控制计算机硬件资源的访问和使用B. 提供用户界面C. 管理文件系统D. 提供系统安全性保护答案:A2. 是指计算机在执行用户程序时,按照一定的规则和一定的程序来协调所有计算机设备和对它们进行管理的软件系统。
A. 用户程序B. 操作系统C. 计算机设备D. 硬件答案:B3. 操作系统的特征包括()。
A. 并发性B. 共享性C. 虚拟性D. 非抢占性答案:A、B、C、D4. UNIX系统的设计理念包括()。
A. 简洁性B. 可移植性C. 开放性D. 分时性答案:A、B、C、D5. 下列文件系统中,能够在文件系统树中快速找到一个文件的路径的是()。
A. FAT文件系统B. NTFS文件系统C. ISO 9660文件系统D. Ext4文件系统答案:D二、填空题1. 操作系统的四个特征分别是()。
答案:并发性、共享性、虚拟性、异步性2. "进程"是操作系统中的一个()。
答案:基本概念3. 在进程管理中,进程的五个状态分别是()。
答案:创建态、就绪态、运行态、阻塞态、终止态4. 虚拟内存的大小受到()的限制。
答案:硬盘空间5. 操作系统提供的文件操作方式包括()。
答案:顺序访问、随机访问、索引访问三、简答题1. 请简要描述操作系统的主要功能。
答:操作系统的主要功能包括控制计算机硬件资源的访问和使用、提供用户界面、管理文件系统和提供系统安全性保护。
具体来说,操作系统负责控制和管理计算机内存、处理器、外部设备等硬件资源的分配和调度,使得多个程序能够并发执行。
同时,操作系统提供了用户界面,使得用户能够方便地与计算机进行交互。
此外,操作系统还管理文件系统,负责文件的创建、读取、写入等操作。
最后,操作系统提供了系统安全性保护,通过权限控制、安全策略等方式,确保系统的安全性和稳定性。
2. 简要解释UNIX系统的设计理念。
答:UNIX系统的设计理念包括简洁性、可移植性、开放性和分时性。
2017版最新操作系统概论(02323)考试重点简答题
第一章操作系统简介1.请说明操作系统的作用和功能1)操作系统的作用:管理计算机资源、为用户提供方便使用的接口、扩充硬件2)操作系统的功能:处理机管理、内存管理、设备管理、文件管理2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点1)单道批处理系统特点:单道性、顺序性、自动性优点:相对无操作系统而言,减少了人工操作等待的时间缺点:CPU资源不能得到充分利用2)多道批处理系统特点:多道性、无序性、调度性、复杂性优点:提高了CPU、设备和内存的利用率和系统吞吐量缺点:系统平均周转时间较长,缺乏交互能力分时系统特点:多路性、独立性、及时性、交互性优点:为用户提供了人机交互的方便性,使多个用户可以通过不同终端共享主机3.内存管理有哪些主要功能内存分配、内存保护、地址映射、内存扩充4.请说明指令执行的过程取指令,分析指令,执行指令,取下一条指令5.操作系统具有哪些特征?操作系统主要特征包括:并发性、共享性、虚拟性和异步性。
第二章进程管理1.什么是进程?说明进程与程序的区别和联系1)进程:进程是允许并发执行的程序在某个数据集合上的运行过程进程是由正文段、用户数据段及进程控制块共同组成的执行坏境2)进程与程序的区别:程序是静态的也是永久的,进程是动态的也是暂时存在的;程序是储存在某种介质上的二进制代码,进程因程序的执行而被创建,因程序执行的结束而被撤销3)进程与程序的联系:进程是程序的一次执行,进程总是对应至少一个特定的程序,执行程序的代码2.操作系统在什么时候创建进程?操作系统如何创建一个进程?1)以下情况需要创建进程:1.用户登录2.作业调度3.提供服务4.应用请求2)操作系统创建进程:1,申请空白PCB(进程控制块);2,为新进程分派资源;3,初始化PCB;4,将新进程插入就绪队列;3.时钟中断信号是如何产生的?时钟中断处理程序(时钟驱动程序)的功能是什么?1)中断信号的产生:晶振能够产生固定频率的脉冲,每产生一次脉冲,计数器的值减1,当计数器的值=0时,产生一次时钟中断信号,保持寄存器的值再次送计数器。
(完整版)全国自考02326《操作系统》历年真题试卷及答案年份:201610
2016年10月第一部分选择题(共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个进程共享。
自考02326操作系统考点笔记
第一章OS概论Point:1.OS的基本概念和OS的地位。
2.OS的主要特征和基本功能。
3.OS的体系结构。
4.OS的发展和分类。
5.常用OS结构设计和方法。
第一节OS的概念一、计算机系统a)定义:计算机系统是一种可以按用户的要求接受和存储信息、自动进行数据处理并输出结果信息的系统。
b)分类:广义:机械式系统和电子式系统。
电子式系统:模拟式和数字式计算机系统。
c)组成:硬件(子)系统和软件(子)系统。
计算机系统的资源:硬件资源、软件资源。
在计算机系统中,集中了资源管理功能和控制程序执行功能的一种软件,称为OS。
二、OS的定义a)定义:OS是计算机系统中的一个系统软件,它是这样一些程序模块的集合:它们能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行。
b)解析:1)组织和管理计算机系统中的硬件和软件资源。
在OS中,设计了各种表格或数据结构,将所有的软硬件资源都加以登记。
(比如:PCB、系统设备表等)2)“有效”指OS在管理计算机资源时要考虑到系统运行的效率和资源的利用率。
要尽可能提高PU的利用率,让他尽可能少的空转,应该在保持访问效能的前提下尽可能有效利用其他资源。
(比如减少内存、硬盘空间的浪费等)3)“合理”指OS要“公平”对待不同的用户程序,保证系统不发生“死锁”和“饥饿”的现象。
4)“方便”指OS的人机界面要考虑到UI和程序接口两个方面的易用性、易学性和易维护性。
(用户使用接口:命令、GUI,如windows GUI。
程序接口:向程序员提供高效的编程接口,如API、系统调用。
)三、OS的特征1.并发性:是指计算机系统中同时存在若干个运行着的程序,从宏观上看,这些程序在同时向前推进。
2.共享性:OS需与多个用户程序共用系统中的各种资源。
比如PU、内存、外存、外部设备等。
全国2022年10月高等教育自学考试02326《操作系统》试题(真题)
27.某采用页式存储管理的系统地址结构长度为16位,其中高6位用于页号,低10位用于页内地址,则虚拟地址有________页,虚拟地址3072 (十进制)的页号是_______。
28.目录检索时,有两种根据路径名检索的方法:一种是绝对路径;另一种是________其含义是,用于检索的路径只是从开始到所要访问文件的一段路径,这样可以缩短检索路径,提高检索速度。
31.请画图说明系统内核、系统调用、库函数、应用程序之间的关系。
32.根据进程的行为可以将进程分为计算密集型进程和I/O密集型进程,请解释这两个概念。随着CPU变得越来越快,更多的进程倾向于哪一种类型?可以采取什么应对策略?
33.解决死锁的方法可以分为哪两个类型?
34.假设某分页系统采用单级页表,并且所需要的页表总在内存中。若访问内存的时间为100ns,访问快表的时间为10ns,查快表的命中率为90%。请问:
A.互斥条件
B.循环等待条件
C.不可剥夺条件
D.请求和保持条件
12.如果操作系统能保证所有的进程在有限时间内得到需要的全部资源,则系统处于
A.不安全状态
B.安全状态
C.核心状态
D.用户状态
13.某系统有三类资源A、B、C。现在有三个进程P1、P2、P3,它们对各类资源的最大需求量和第一次分配后占有的资源量如题13表所示。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2017 年 10 月高等教育自学考试全国统一命题考试操作系统试卷( 课程代码 02326)本试卷共 6 页,满分 100 分,考试时间150 分钟。
考生答题注意事项:1·本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2·第一部分为选择题。
必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。
3·第二部分为非选择题。
必须注明大、小题号,使用0.5 毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一部分选择题一、单项选择题:本大题共 20 小题,每小题 1 分,共 20 分。
在每小题列出的备选项中只有一项是符合题目要求的。
请将其选出。
1·批处理操作系统按照用户预先规定好的步骤控制作业的执行,无须人为干预,实现了计算机操作的A·网络化B.智能化C.实时化 D .自动化2.下列不是输入输出设备的是A·磁盘B.键盘C.鼠标 D .显示器3.主存储器的编址单位是A·字节B.字C.块 D .比特4.下列关于用户程序与系统调用之闯的关系,正确的是A.系统调用是用户程序的一部分B.系统调用程序在目态下执行,而用户程序在管态下执行,二者不能互相调用C.系统调用结束后需要通过访管指令返回到用户程序D.用户程序可以通过访管指令调用系统调用程序5.进程调度主要负责的工作是A. 选一作业进入内存B .选一进程占用 CPUC. 建立一进程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.在可变分区存储管理中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减 2 的情况是A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区12.若处理器有32 位地址,则它的虚拟地址空间为A.2GB B . 4GB C .100GB D .640GB13. UNIX系统采用的目录结构是A .一级目录结构B.二级目录结构C .树形目录结构D.位示图结构14.操作系统中设计文件系统的主要目的是为用户提供A .数据输入输出功能B.文件共享功能C .“按名存取”的功能D.信息更新功能5.下列技术中,可用于为用户提供虚拟设备、提高独占设备利用率的技术是A .斯普林技术B.缓冲池技术C .通道技术D.双缓冲技术16.在具有通道的计算机系统中,用来存放当前启动外围设备时要求通道执行的通道程序首地址的是A .通道命令字B.通道状态字C .通道地址字D.程序状态字17.并发进程失去封闭性,是指A.多个相对独立的进程以各自的速度向前推进B.并发进程的执行结果与速度无关C.并发进程执行时,在不同时刻会发生错误D.并发进程共享变量,其执行结果与速度有关18.计算机操作系统中,P、V 操作的信号量S初值为 2,若当前值为 -1 ,则表示等待的进程数是A . 3 个B. 2 个C . 1 个D. 0 个19.银行家算法可以A .避免死锁B.预防死锁C .检测死锁D.解除死锁20.设系统有一类数量为 M的独占性资源,系统中 N 个进程竞争该类资源,每个进程对资源的最大需求为 W。
下列关于 M、N、W的取值,系统可能发生死锁的是A . M=3;N=2;W=2B . M=3;N=2;W=3C . M=7.N=-3; W=3D . M=10;N=3; W=4二、多项选择题:本大题共 5 小题,每小题 2 分,共 10 分。
在每小题列出的备选项中至少有两项是符合题目要求的。
请将其选出,错选、多选或少选均无分。
21.批处理多道系统能较好地提高计算机系统的工作效率,理由包括A .可提高处理器的利用率B.可充分利用计算机系统的资源C .使系统单位时间内的处理能力得到提高D .有利于提高系统的吞吐量E.用户可直接干预作业的执行22.进程的基本属性有A .动态性B.封闭性C .顺序性D.异步性E.并发性23.在 UNIX 页式虚拟存储管理中,把进程的地址空间分成了三个区段,’苦们是A.缓冲区段B.系统区段C.程序区段D.控制区段E.数据区段24.下列关于设备管理的叙述中,正确的有A.计算机系统为每台设备确定一个绝对号B.用户可以对自己需要使用的若干台同类设备确定一个绝对号C.用户申请分配设备时使用设备的绝对号D.用户用“设备类、相对号’’来提出使用设备的要求E.用户程序中所指定的设备可与实际能占用的设备无关25.一个飞机航班售票系统有 3 个售票处,每个售票处每次处理时间不确定,每个售票处通过终端访问系统的公共数据区,设数据区有票数 10。
当各售票处分别有 2 位旅客买票,在没有并发控制机制时,余票数可能是A.3 B .4C .5D .6E .7第二部分非选择题三、填空题:本大题共7 小题,每小题 2 分,共 14 分。
26.操作系统为用户提供两种类型的使用接1:1 使用计算机系统,分别是 ______和_____。
27.从资源管理的角度看,操作系统的功能可分为________、存储管理、文件管理和设备管理四部分。
28.在 UNIX 系统的各个寄存器中,程序计数器寄存器用来存放________,当出现某个中断事件时,程序计数器寄存器中当前的值就是被中断程序的________。
29.从对文件信息的存取次序考虑,在对文件存取时,可以采用的文件存取方式有________和________两种。
30.在一页式存储管理系统中,页表内容如题30 表所示。
若页的大小为4K,则地址转换机构将逻辑地址0 转换成物理地卅。
31. I/O 中断事件一般分为两大类,即________和________。
32.哲学家进餐阿题中,因为资源的分配策略以及进程的执行速度,系统会产毕_______。
四、简答题:本大题共 5 小题,每小题 4 分,共 20 分。
33.当每个程序在主存中占一个连续的存储空间时,系统使用哪两个寄存器来实现存储保护 ?当处理器在目态下执行程序时,对每一个访问主存空问的地址都要进行核查,请写出访问地址与这两个寄存器值之间的关系。
34.筒述文件保密的含义以及常用的文件保密措施。
35.设一移动头磁盘系统,共有200个磁道,编号为O~ 199。
磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于 110、 180、 32、 115、 15、120、60、70 号磁道上,当前磁头在 50 号磁道上,并向磁道号增加的方向移动。
求在下列移臂调度算法下的服务顺序和磁头移动道数: (1) 先来先服务调度算法; (2) 单向扫描调度算法。
36.请分别从资源分配、创建速度、通信、并行执行效率的角度筒述多线程技术的优势。
37.防止死锁发生时可采用什么策略来使循环等待资源的条件不成立?这个策略如何应用到 5 个哲学家就餐问题中?五、综合题:本大题共 4 小题。
每小题9 分,共 36 分。
38.假定在单CPU条件下有下列要执行的作业:忽略设备工作时问和系统进行调度的时间。
(1)若作业调度采用先来先服务算法,各个作业的周转时间是多少 ?平均周转时间是多少 ?(2)若作业调度采用非抢占式优先级调度算法 ( 优先数大的优先级低 ) ,各个作业的周转时间是多少 ?平均周转时间是多少 ?39.设某进程访问内存的页面按照以下序列:1,2, 3, 6, 4,7,3, 2, 1, 4,7,5,6,5,2, 1。
当进程分得的页面数为 4 的时候,分别计算下列置换算法的缺页数。
要求写出详细计算过程。
( 初始主存为空 )要求: (1) 最近最久未使用调度算法(LRt0 。
(2)先进先出调度算法 (FIFO) 。
(3)最佳调度算法 (OPT)。
40. 莱用户文件共500 个逻辑记录,每个逻辑记录的长度为320 个字符,现拟将该文件以顺序结构存放到磁带上。
磁带的记录密度为 800 字符/英寸,块与块之间的间隙为 0.6 英寸。
试问:(1) 不采用记录成组操作时磁带空间的利用率是多少?(2)采用记录成组操作且块因子为 8 时,磁带空间的利用率是多少 ?(3) 采用记录成组操作且块因子为8 时,若把第9 个逻辑记录读入到用户区的1500单元开始的区域,请写出完成该要求的主要过程。
41·四个进程A、 B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F。
但限制是进程 A 和进程 C不能同时读文件F,进程 B 和进程 D也不能同时读文件F。
为了使这四个进程并发执行时能按系统要求使用文件,现用PV操作进行管理,请回答下面的问题:(1)如何定义信号量及初值 ?(2)在下列程序的序号处填上适当的 P、 V 操作,以保证它们能正确地并发工作。