操作系统及其安全试卷四答案
- 格式:doc
- 大小:41.50 KB
- 文档页数:4
《操作系统》考试试卷及答案(B卷)课程名称:操作系统考试时间:120分钟年级:xxx级专业:xxx题目部分,(卷面共有51题,100分,各大题标有题量和总分)一、单项选择题(28小题,共28分)1、把作业空间中使用的逻辑地址变为内存中物理地址称为()。
A、加载B、重定位C、物理化D、逻辑化答案:B2、考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。
A、mB、pC、nD、min(m,n)答案:C3、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。
A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间答案:B4、首次适应算法的空闲分区是()。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案:C5、文件存储空间中空闲块管理方法中没有()。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案:C6、启动磁盘执行一次输入输出操作时,()是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案:C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40,磁头的起始位置为100若采用SCAN(电梯调度)算法(磁头的运行方向是从大磁道向小磁道进行的),则磁头移动()个磁道。
A、205B、480C、490D、512答案:C8、在以下磁盘调度中,()算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案:B9、以下对物理块和逻辑记录关系的描述中正确的是()。
一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。
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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
2023年全国自考网络操作系统模拟试卷(四)一、单项选择题(本大题共20小题, 每题2分, 共40分)在每题列出旳四个备选项中只有一种是符合题目规定旳, 请将其代码填写在题后旳括号内。
错选、多选或未选均无分。
1:参照答案: C参照解析:在一种系统中, 假如多种顾客分时地使用同一种计算机, 那么这样旳系统就称为分时系统。
由此可知本题应选C。
试题内容:容许在一台主机上同步连接多台终端, 多种顾客可以通过各自旳终端同步交互地使用计算机旳操作系统是()A:网络操作系统B:分布式操作系统C:分时操作系统D:实时操作系统2:参照答案: C参照解析: 一般在设计实时系统时应考虑如下几种问题: ①实时时钟管理;②持续人机对话;③过载旳防护;④高可靠性。
试题内容:一般在设计实时系统时应考虑旳是()A:周转时间B:系统资源旳运用率C:系统旳高度可靠D:作业旳吞吐量3:参照答案: A参照解析: 多道程序设计旳重要目旳是充足运用系统旳所有资源且尽量地让它们并行操作。
试题内容:操作系统中采用多道程序设计技术来提高CPU和外部设备旳()A:运用率B:可靠性C:稳定性D:兼容性4:参照答案: D参照解析: ]一种顾客并非只能从属一种顾客组。
D项说法明显有误。
试题内容:下列有关网络操作系统旳资源管理描述不对旳旳是()A:打印机旳所有者自动对该打印机享有所有访问权限B:网络资源访问和共享是通过顾客旳个人账户和附加在账户上旳属性来体现C:当地顾客组只供一种工作站管理和使用D:一种顾客只能是一种顾客组旳组员5:参照答案: C参照解析: 操作系统是控制和管理计算机系统旳硬件和软件资源、合理地组织计算机工作流程以及以便顾客旳程序集合。
试题内容:操作系统负责管理计算机系统旳(), 其中包括处理机、主存储器、外部设备和系统中旳数据。
A:程序B:功能C:资源D:进程6:参照答案: B参照解析: Web上旳信息重要是以超文本信息方式组织旳。
试题内容:Web上旳信息重要是以()信息方式组织旳。
计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改))的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改)的全部内容。
操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中.每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为( )A、1024字节B、512字节C、1024KD、512K4、串联文件适合于( )存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值( )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是( )A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3。
1. 批处理操作系统的缺点是( )。
A .系统吞吐率大 B. 资源利用率高 C. 系统效率低 D. 交互能力差 2. 与进程阻塞相对的是( )。
A .进程创建B .进程激活C .进程唤醒D .进程终止 3. 实时操作系统常采用( )算法来进行进程调度。
A .可抢占式优先级 B. 彩票调度 C. 轮转法 D. NRU 算法 4. P 、V 操作是( )A. 两条低级通信原语B. 两条高级通信原语C. 两组不同的通道机器指令D. 两条系统调用命令5. 某个系统有3个并发进程都需用同类资源4个,系统不会发生死锁的最小资源数是( )A. 9个B. 10个C. 11个D. 12个 6. ( )存储管理方式提供二维地址结构。
A .固定分区B .可变分区C .页式D .段式7. 下列不是磁盘特点的是( )。
A .块设备 B. 共享 C.随机存取 D. 断电后丢失信息 8. 在操作系统中,用户在使用I/O 设备时,通常采用( )。
A.逻辑设备名B.物理设备名 C .虚拟设备名 D .设备号 9. 用户可以调用( )文件操作来归还文件的使用权。
A .关闭B .打开C .建立D .删除 10. 下列不是分布式系统中底层进程通信方式的是( )。
A .消息传递机制B .远程过程调用C .套接字(socket)D .DES 和RSA20 年 月江苏省高等教育自学考试 284378801操作系统及其安全一、单项选择题(每小题 1 分,共 10分)在下列每小题的四个备选答案中选出一个正确的答 案,并将其字母标号填入题干的括号内。
11. 处理器中级调度又称平衡调度、中程调度,根据主存资源决定主存中所能容纳的进程数目,并根据进程的当前状态来决定辅助存储器和主存中的进程的对换。
( ) 改正:12. 按中断事件的性质和激活的方式,中断可以分为机器故障中断、程序性中断、外部中断、输入输出中断和缺页中断,其中缺页中断是自愿性中断。
( ) 改正:13. 在单道连续分区、固定分区、可变分区方式中也可以实现虚拟存储器。
计算机四级《网络工程师》操作系统单选题及答案2015年计算机四级《网络工程师》操作系统单选题及答案1在组成计算机系统的各类资源中,主要包含有硬件部件以及()A.代码和数据B.键盘、鼠标和显示器C.操作系统D.各类应用软件参考答案:A2共享性是操作系统的特征之一,计算机中的各类设备在操作系统管理下实现共享,那么,下列哪种设备可以同时共享?A.磁带机B.投影机C.扫描仪D.硬盘参考答案:D3当用户程序需要调用操作系统所提供的文件读写功能时,该功能首先执行的指令是A.文件操作指令B.访管指令C.特权指令D.I/O中断指令参考答案:B4中断处理程序的入口地址一般存放在下列哪个数据表格中?A.中断向量表B.系统调用表C.进程控制块D.文件描述符表参考答案:A5用户需要动态请求和释放系统资源,在用户程序中所使用的方法是A.通过系统调用B.利用命令输入C.调用中断服务程序D.以管理员身份运行参考答案:A6多道程序设计技术使得进程能够并发运行,相比单道程序运行,并发运行的多道程序不再具有下列哪个特性?A.独立性B.随机性C.共享性D.可再现性参考答案:D7某一单核处理机的计算机系统中共有20个进程,那么,处于运行状态的进程最多为几个?A.1B.20C.19D.0参考答案:A8进程被成功创建以后,该进程的进程控制块将会首先插入到下列哪个队列中?A.就绪队列B.等待队列C.运行队列D.活动队列参考答案:A9对于如下C语言程序int main(){pid_t pid;int x=1;pid = fork();if(pid==0)printf("I am the child process, x=%d\n", ++x);elseprintf("I am the parent process, x=%d\n", --x);}在UNIX操作系统中正确编译链接后,其正确的运行结果是A.I am the child process, x=2B.I am the parent process, x=0C.I am the parent process, x=2D.I am the child process, x=0参考答案:A10有如下C语言程序void * th_f(void * arg){printf("Hello World");pthread_exit(0);}int main(voiD){pthread_t tid;int st;st = pthread_create(&tid, NULL, th_f, NULL);if(st==0)printf("Oops, I can not createthread\n");exit(NULL);}针对上述程序,下列叙述中哪一个是正确的?A.线程th_f运行后主动退出B.线程th_f运行后等待一个特定的线程退出C.线程th_f运行后主动释放CPU给其他线程D.线程th_f运行后进入等待态参考答案:A11在民航订票系统中,每个订票点在票务服务器上发起了请求订票进程,这些进程相互之间的关系是A.互斥关系B.同步关系C.前趋关系D.后趋关系参考答案:A12为了保证计算机中临界资源的正确使用,进程在对临界资源访问前,必须首先调用下列哪一区的代码?A.进入区B.临界区C.退出区D.剩余区参考答案:A13在相互通信的进程间设置一个公共内存区,一组进程向该公共内存中写,另一组进程从该公共内存中读,通过这种方式实现两组进程间信息交换的方式称为A.共享内存B.消息机制C.管道通信D.套接字参考答案:A14操作系统中,将逻辑地址转换为内存物理地址的过程称为A.编译B.链接C.运行D.重定位参考答案:D15在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是A.先进先出页面置换算法(FIFO)B.最近最少使用页面置换算法(LRU)C.最近最不常用页面置换算法(LFU)D.理想页面置换算法(OPT)参考答案:A16简单页式存储管理方案中,若地址用m个二进制位表示,页内地址部分占n个二进制位,则最大允许进程有多少个页面?A.2mB.2nC.2(m-n)D.2(n-1)参考答案:C17下列关于页式存储管理方案的叙述中,哪一个是错误的?A.页表起始地址属于进程的现场信息,存放在该进程的进程控制块中B.物理地址的计算公式 = 内存块号 ? 块长+ 页内地址C.地址转换是由操作系统完成的D.逻辑地址从零开始编址参考答案:C18有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。
操作系统第4章习题带答案第四章⼀、问答题1、同步机制应遵循的准则是什么?2、死锁产⽣的4个必要条件是什么?它们是彼此独⽴的吗?3、简述死锁的定义和死锁产⽣的原因。
4、简述死锁定理和解除死锁的⽅法。
5、什么是安全状态?怎么判断系统是否处于安全状态?6、同步机制应遵循的准则是什么?7、死锁产⽣的4个必要条件是什么?它们是彼此独⽴的吗?⼆、计算题(共20分)1、当前系统中出现下述资源分配情况:利⽤银⾏家算法,试问如果进程P2提出资源请求Request(1,2,2,2)后,系统能否将资源分配给它?答:Request(1,2,2,2)<=(2,3,5,6)申请合法Request(1,2,2,2)<=Available,开始试探性分配,Available=(0,4,0,0) 测试系统是否安全:work= Available,finish=1没有进程的need满⾜<=work系统处于不安全状态,系统拒绝此次资源分配。
2、当前某系统有同类资源7个,进程P,Q所需资源总数分别为5,4。
它们向系统申请资源的次序和数量如表所⽰。
回答:问:采⽤死锁避免的⽅法进⾏资源分配,请你写出系统完成第3次分配后各进程占有资源量,在以后各次的申请中,哪次的申请要求可先得到满⾜?答:第1次申请,Q申请资源2,系统安全,分配第2次申请,P申请资源1,系统安全,分配第3次申请,Q申请资源1,系统安全,分配资源剩余3个,P占有1个资源,Q占有3个资源,第4次分配不安全,拒绝,第5分配系统安全,满⾜。
3、⼀个计算机系统有6个磁带驱动器和4个进程。
每个进程最多需要n个磁带驱动器。
问当n为什么值时,系统不会发⽣死锁?并说明理由答:n=2理由同第4题(进程资源最⼤需求-1)×进程数量+1≤系统资源数量4、若系统有某类资源m×n+1个,允许进程执⾏过程中动态申请该类资源,但在该系统上运⾏的每⼀个进程对该资源的占有量任何时刻都不会超过m+1个。
计算机操作员四级模拟题+答案一、单选题(共65题,每题1分,共65分)1.下面的操作系统当中具有很强的交互性,可同时供多个用户使用,但时间响应不太及时的是()。
A、实时操作系统B、批处理操作系统C、多用户操作系统D、分时操作系统正确答案:D2.关于计算机总线的说明不正确的是()。
A、数据总线是单向的,地址总线是双向的B、根据总线中流动的信息不同分为地址总线、数据总线、控制总线C、计算机的五大部件通过总线连接形成一个整体D、总线是计算机各个部件之间进行信息传递的一组公共通道正确答案:A3.Windows应用环境中鼠标的拖动操作不能完成的是()。
A、当窗口最大时,可以将窗口缩小成图标B、可以将一个文件移动(或复制)到另一个目录中去C、当窗口有滚动条时可以实现窗口内容的滚动D、当窗口不是最大时,可以移动窗口的位置正确答案:A4.运行中突然重新启动的电脑可能是()问题。
A、CPUB、主板C、软件D、以上都可能正确答案:D5.存储器中的信息可以是指令,也可以是数据,计算机是靠()来判别的。
A、存储单元地址B、最高位是1还是0C、ASCⅡ表D、CPU执行程序的过程正确答案:D6.目前普遍使用的微型计算机,所采用的逻辑元件是()。
A、电子管B、小规模集成电路C、大规模和超大规模集成电路D、晶体管正确答案:C7.不需借助其他软件,自身可进行解压缩的压缩文件,称为()。
A、自压缩文件B、自解压文件C、自加压文件D、自运行文件正确答案:B8.以下关于多媒体技术同步特性的描述中,不正确的是()。
A、指多种媒体之间同步播放的特性B、指两种以上媒体之间同步播放的特性,如视频和音频的同步C、指单一媒体播放的特性D、指两种以上媒体之间同步播放的特性,如声音与图像的播放同步正确答案:C9.在Windows中配置“打印机”,若某打印机图标带有“√”则表示该打印机()。
A、正处于打印工作状态B、是系统默认打印机C、现在不可用D、是本地打印机正确答案:B10.计算机要处理磁盘上的文件时,应先将文件内容读到()中。
一、单选题()共20 题题号: 1)在Windows 和Linux网络中,如果顾客已经登录后,管理员删除了该顾客帐户,那么该顾客帐户将()A、一如既往旳使用,直到注销B、立既失效C、会在12分钟后失效D、会在服务器重新启动后失效题号: 2)DNS区域传播使用旳TCP/IP端标语是:A、TCP 53B、UDP 53C、TCP 51D、UDP 51题号: 3)下列哪个命令是将顾客密码旳最大天数设为30天?A、chage -W 30 testuserB、chage -M 30 testuserC、chage -d 30 testuserD、chage -E 30 testuser题号: 4)Linux最早来源于哪一年?A、1991B、1993C、1995D、1998题号: 5)如下有关Windows 本地安全方略旳说法错误旳是?A、可以将文献夹重定向B、可以定义回绝某个顾客从网络访问本机C、可以定义密码方略D、可以对本机配备审核方略题号: 6)下列哪个命令可以查看Linux系统旳剩余磁盘空间?A、lsB、dirC、dfD、show题号: 7)Windows 最多支持多少个字符旳口令?A、14B、64C、127D、128题号: 8)在几乎所有旳windows版本中有某些端口是处在默认开放状态,下面这些端口哪一种默认是开放旳?A、130B、132C、134D、135题号: 9)下列哪项不是属于ISO 7498中对安全服务旳定义?A、认证B、访问控制C、数据完整性D、密码题号: 10)Windows 旳终端服务使用旳端标语是:A、21B、23C、135D、3389题号: 11)如下那个端口是提供NetBIOS旳浏览功能旳?A、138B、137C、136D、135题号: 12)是中国自主开发拥有自主版权旳操作系统是:A、WINDOWSB、红旗LINUXC、红帽LINUXD、JAVA题号: 13)在Linux中删除文献和目录旳命令是:A、mvB、rmC、deleteD、ls题号: 14)下面哪个端口是用于在网上邻居中显示计算机列表所用旳?A、135B、137C、138D、139题号: 15)如下哪一种服务包最早修正了Windows旳输入法漏洞?A、SP1B、SP2C、SP3D、SP4题号: 16)对于缓冲区溢出旳漏洞最佳旳解决措施有哪些?A、安装防毒软件B、给系统打最新旳补丁C、安装防火墙D、安装入侵检测系统题号: 17)下面哪一项注册表分支涉及文献扩展名映射?A、HKUB、HKCUC、HKCRD、HKCC题号: 18)在避免电子邮箱入侵中,如下哪一项是不适合旳?A、不用生日做密码B、不要使用少于5位旳密码C、不要使用纯数字D、自己做服务器题号: 19)如下不属于Windows 中安全组件旳是:A、选择访问控制B、强制登录C、备份D、审核题号: 20)你运用"缓冲区溢出"旳袭击措施,运用WEB 服务器旳漏洞获得了一台远程主机旳Root权限。
最新《操作系统(四版)》习题解答《操作系统(四版)》习题解答12第1章习题答案3一、填空1.计算机系统由硬件系统和软件系统两大部分组成。
452.按功能划分,软件可分为系统软件和应用软件两种。
63.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首7次扩充。
84.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管9理和文件管理。
105.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概11念,其目的是改善系统功能,提高处理能力。
126.分时系统的主要特征为多路性、交互性、独立性和及时性。
137.实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
148.若一个操作系统具有很强的交互性,可同时供多个用户使用,则它应该是15分时操作系统。
169.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资17源的利用率、大吞吐量和作业流程的自动化,则它应该属于批处理操作系统。
1810.采用多道程序设计技术,能充分发挥 CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产1920物。
12. 在计算机网络中,各计算机仍使用自己的操作系统,由它管理自身的2122资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时,23才会涉及到网络操作系统。
13. 如果一个计算机网络系统,其处理和控制功能被分散在系统的各个计算2425机上,系统中的所有任务可动态地分配到各个计算机中,使它们并行执行,实26现分布处理。
这样的系统被称为“分布式系统”,其上配置的操作系统,被称27为“分布式操作系统”。
28二、选择291.操作系统是一种 B 。
30A.通用软件B.系统软件C.应用软件D.软件包312.操作系统是对 C 进行管理的软件。
32A系统软件B.系统硬件C.计算机资源 D.应用程序333.操作系统中采用多道程序设计技术,以提高CPU和外部设备的 A 。
20 年月江苏省高等教育自学考试
284378801操作系统及其安全试题答案及评分参考
一、单项选择题(每小题1分,共10分)
1. D
2. C
3. A
4. A
5. B
6. D
7. D
8. A
9. A 10. D
二、判断改错题(每小题 2 分,共10分)
11. √(2分)
12. ×(1分);改正:按中断事件的性质和激活的方式,中断可以分为机器故障中断、程
序性中断、外部中断、输入输出中断和访管中断,其中访管中断是自愿性中断。
(1分)
13. ×(1分) 改正:在单道连续分区、固定分区、可变分区方式中也可以实现虚拟存储器。
(1分)
14.×(1分)改正:驱动调度分为移臂调度和旋转调度,先移臂调度,后旋转调度。
(1分)
15. √(2分)
三、填空题 (每空 1 分,共10分)
16. 用户级线程(或ULT) 17.输入井 18.认证 19.互斥使用 20. 安全性 21.4 22. 嵌入式 23.异步性 24. SPOOLing 25.互斥条件
四、计算题(每小题5分,共10分)
26. 采用短作业优先算法调度时,三个作业的总周转时间为:
T1=a+(a+b)+(a+b+c)=3a+2b+c (2分)
若不按短作业优先算法调度,不失一般性,设调度次序为:J2、J1、J3。
则三个作业的总周转时间为:T2=b+(b+a)+(b+a+c)=3b+2a+c (2分)
令T2-T1=b-a>0, 得短作业优先获得最短的总周转时间,也即平均周转时间最短。
(1分)
27. A从0开始运行,60结束(1分);B从20开始,100结束(1分);C从70开始,140
结束(1分)。
CPU的利用率为(140-30)/140=78.6%(2分)。
五、简答题(每小题4 分,共20分)
28. 某时刻进程的内容及其状态的集合称为进程映像。
(1分)包括:进程控制块(1分)、进
程程序块(1分)、进程数据块(1分)和进程核心栈(不计分)。
29. 发送:如果指定的信箱未满,则将信件送入信箱中由指针所指示的位置,并释放等待此
信箱中信件的等待接收者;否则,发送信件者被置成等待信箱状态。
(2分)接收:如果指定的信箱中有信,则取出一封信件,并释放等待信箱的等待发送者,否则,接收信箱者被置成等待信箱信件的状态。
(2分)
30. 最先适应(1分)、下次适应(1分)、最优适应(1分)、最坏适应(1分)。
31. 设备中断处理、缓冲区管理(1分)设备的分配与去配(1分)设备驱动调度(1分)虚
拟设备及其实现(1分)
32. 文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系(1分)。
顺序文件(1分)、连接文件、直接文件(1分)、索引文件(1分)
六、综合题(每小题10分,共40分)
33. semaphore s=1,so=0,se=0;(2分)
cobegin
process Father
{while(1)
{准备苹果;
P(s);
将苹果放入盘子;
V(so);
}}(2分)
process Mother
{while(1)
{ 准备橘子;
P(s);
将橘子放入盘子;
V(se);
}}(2分)
process Daughter
{while(1)
{P(so);
取苹果;
V(s);
吃苹果;
}}(2分)
process Son
{while(1)
{P(se);
取橘子;
V(s);
吃橘子;
}}(2分)
coend;
34.(1)FCFS:143,86,147,91,177,94,150,102,175,130,移动柱面数为
57+61+56+86+83+56+48+73+45=146(3分)
(2)最短查找时间优先:143,147,150,130,102,94,91,86,175,177, 移动柱面数为
4+3+20+28+8+3+5+89+2=162(3分)
(3) 电梯调度:143,147,150,175,177,130,102,94,91,86,移动柱面数为
4+3+25+2+47+28+8+3+5=125 (4分)
35. 该题即分得3个页框(块),页面走向为:
1,2,1,0,4,1,3,4,2,1 (2分)
按FIFO调度算法将产生3次缺页中断(2分);
依次淘汰的页号为:0,1,2(2分)
按LRU调度算法将产生4次缺页中断(2分);
依次淘汰的页号为:2,0,1,3(2分)
36. 短作业优先:调度次序J1 、J3、J4、J2。
平均作业周转时间:T=(20+25-10+35-15+50-5)/4=25 (3分)
先来先服务:调度次序J1 、J2、J3、J4。
平均作业周转时间:T=(20+35-5+40-10+50-15)/4=28.75 (3分)
最高响应比:调度次序J1 、J3、J2、J4。
平均作业周转时间:T=(20+25-10+40-5+50-15)/4=26.25(4分)
试题对应教材页码表。