2006操作系统试题
2006年操作系统题库

说明:本题库是2006年考的,通过在线考试翻拍下来的,重新把它们整理打印出来,所以错误之处在所难免;还有微软没有公布试题的标准答案,来自网友的答案也不大一样,现在整理出来的答案也不一定正确,有发现错误的话,请同学们及时联系老师,老师会及时更正的,谢谢!2006-12-25第1套1.域中的某台安装Windows 2000 Professional的计算机上的Administrator账户是()A、网络管理员B、本地管理员C、域管理员D、企业管理员2.对等网络又称()A、组织单位B、域C、组D、工作组3.两个Windows 2000 域DomainA和DomainB,使用以下策略以使DomainA中账户a能访问DomainB中成员计算机M上的资源:将账号a放入DomainA的本地域组DLA,然后在M上对DLA授权,问:能否实现?()A、能B、不能解说:本题中a作为DomainA的本地域组成员,只能访问DomainA内的资源。
4.域账户zjw的用户配置文件为强制漫游用户配置文件,该账户星期一在工作站WK1上编辑了一个WORD文档“计划书.doc”并保存在“我的文档”中,星期二该账户打算登录到WK1工作站继续编辑这个文件,则()A、该文件可以继续编辑B、该文件变为只读,无法编辑C、无法找到该文件D、无法登录到WK1解说:“我的文档”属于用户配置文件的一部分,而这里的配置文件是强制的,只读,不保存更改。
5.域中许多用户都在共享同一台打印机,管理员应该如何操作从而减少用户错拿别人文件的可能性?()A、为用户逻辑打印机设置不同的打印时间区间B、设置打印机的分隔页C、为用户所在计算机上的逻辑打印机设置优先级D、在用户的账户信息中设置打印优先级解说:分隔页是包含打印设置命令的文件,通常,分隔页可以识别传送文档到打印机的用户。
注:设置分隔页的作用就是可以知道哪些人员做了打印操作6.两个Windows 2000 域DomainA和DomainB,使用以下策略以使DomainA中账号a能访问DomainB中成员计算机M上的资源:将账号a放入DomainB的本地域组DLB,然后在M上对DLB授权,问:能否实现?()A、不能B、能解说:M的本地域DLB为DomainB内的组,该组的资源访问范围为DomainB内,该组的成员资格是开放的。
2006年操作系统考试试题

2006年操作系统考试试题姓名_ _ _ _ _ _ _ _ 班级_ _ _ _ _ _ _ _ _ 学号_ _ _ _ _ _ _ _ _一.填空题(每空 1 分,共 10 分)1 .多道运行的特征之一是微观上串行,它的含意是_ _ _ _ _ _ _ _ _ _ _ _ 。
2 .操作系统是由一组资源管理程序组成的,其中 _ _ _ _ _ _ _ _ _ _ _ _ 是对于软件资源的管理。
3 .在 UNIX 系统中,进程控制块由_ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 组成。
4 .某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为 _ __ _ _ _ _ _ _ _ _ _ 。
5 .UNIX 系统缓冲管理中,使用的队列结构有 _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ 两类。
6 .在某请求分页存储管理系统中,其逻辑地址的低 12 位表示页内位移,高20 位表示页号,物理地址中的高 10 位表示物理块号,则该系统内存物理块的大小为 _ _ _ _ _ _ _ _ _ _ ,内存容量为 _ _ _ _ _ _ _ _ _ _ _ _,虚拟地址空间大小为 _ _ _ _ _ _ _ _ _ _ _ _ 。
二.判断题(每小题 1 分,不答不得分,答错倒扣 1 分,共 8 分。
)1 .系统调用功能是由硬件实现的。
()2 .UNIX 系统的进程状态变迁中,进程从运行状态转换为在内存中就绪状态的原因是时间片到。
()3 .虚拟技术是将独占设备改造为共享设备的技术。
()4 .当采用有序资源分配方法预防死锁时,它破坏了产生死锁的四个必要条件中的部分分配条件。
()5 .一组进程间发生了死锁,这时这些进程都占有资源。
()6 .驱动程序与 I/O 设备的特性紧密相关,因此应为每一 I/O 设备配备一个驱动程序。
()7 .文件中的逻辑记录是用来进行 I / O 操作的基本单位。
北京邮电大学操作系统期中考试题答案

班级:__________ 学号:_________ 班内序号________ 姓名:_________----------------------------------------------装----------订----------线--------------------------------------------- 北京邮电大学2005——2006学年第 1 学期《操作系统》期中考试试题考试注意事项一、学生参加考试须带学生证或学院证明,未带者不准进入考场。
学生必须按照监考教师指定座位就坐。
二、书本、参考资料、书包等与考试无关的东西一律放到考场指定位置。
三、学生不得另行携带、使用稿纸,要遵守《北京邮电大学考场规则》,有考场违纪或作弊行为者,按相应规定严肃处理。
四、学生必须将答题内容做在试卷上,做在草稿纸上一律无效。
题号一二三四五总分得分一、FILL IN BLANKS ( 1 point * 20 )1.Programming interface provided by operating system is _ system call ___________. 2.Privilege instruction refers to _the instructions that can obly be executed by operating system。
3.The 5 basic states of processes are ___ new_ __, ____ ready___, _____ running ____, ____ waiting _ ______, and ___ terminated _____。
. 4.In a system there are 10 tape-drivers shared by M processes, each process needs 3 tape-drivers at most, then if M <=4, the system can be deadlock free? 5.There are 3 jobs, their running time are 2, 5, and 3 hours. Assume they arrive at the same time, running on the same processor in single programming method; running sequenceJ1, J3, J2 will have the least average turnaround time.6.The necessary and sufficient condition for deadlock are mutual exclusion, hold and wait, no preemption, and circular wait. 7.The value of a semaphore specifies some meaning, if it is greater than or equal to zero, the value stands for the number of resources available,if it is less than zero, its absolute value stands for the number of processes waiting for this type of resource. 8.Two communication methods between processes are __ _shared memory___ ___and _____message passing_______。
2006年操作系统考试试题

一.填空题(每空 1 分,共 12 分)1 .操作系统具备处理并发活动的能力,其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。
2 .所谓操作系统虚拟机的概念,是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
3 .UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。
4 .常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 . P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 .当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。
7 .文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。
8 .在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 .常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。
10 .文件系统中的链接技术,指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。
二.选择填空(每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题干中的括号内。
答案选错或未选者,该题无分。
每小题 2 分,共 16 分。
)() 1 . _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
A .安全性B .公平响应C .实时性D .高可靠() 2 .在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。
2006级操作系统期末试卷B卷及答案

漳州师范学院_计算机科学与工程_系_计算机科学与技术_专业_06_级《计算机操作系统》课程期末考试卷(B)(2007—2008学年度第一学期)班级_________学号____________姓名__________考试时间:一、单项选择题(每小题1分,共 20分)1.( c )不是操作系统设计目标。
A. 方便性B.有效性C.及时响应D.可扩充性和开放性2.下列进程状态的转换中,不正确的是(d )A.就绪到运行B.运行到就绪C.阻塞到就绪D.就绪到阻塞3.信号量S的初值为5,在S上执行了9次P操作,6次V操作后,S的值为( d)。
A.10B.8C.6D. 24.在下列那种情况下,可使进程从阻塞状态转换到就绪(b )。
A.时间片用完了B.等待的某事件已经发生C.分配到必要的资源并获得了处理机D.等待某事件5.作业调度的关键是( c)。
A.用户作业充分准备B.有较好的操作环境C. 选择恰当的作业调度算法D. 选择恰当的作业管理程序6.下面不是预防死锁方法的是(a )。
A.把资源的互斥访问改成可共享访问B.使进程运行前申请所需的资源和在等待时不占有资源C.占有一些资源的进程再申请新的资源而不能满足时,释放以前占有的资源D.对系统中的资源必须按照某种顺序申请。
7.把进程从就绪状态队列调出运行,是属于(a )。
A.低级调度B.中级调度C.高级调度D.作业调度8.下面那种调度算法可能引起长作业长期不能调度( b)。
A. FCFSB.SJFC.高响应比优先D.时间片轮转9.在程序的装入方式中,下面那种装入方式是在程序运行过程中把逻辑地址转换成物理地址(c)。
A. 绝对装入方式B.可重定位装入C.动态运行时装入方式D.装入时动态链接10.在请求分页存储管理系统中,凡未装入过的页都应从( B )调入主存。
A. 系统区B.文件区C. 对换区D.页面缓冲区11.在请求分页存储管理方式中,下面关于缺页中断描述不正确的是( d)A.只有进程所访问的页不在内存时才会产生缺页中断。
2006年7月高等教育自学考试《操作系统概论》试题及答案 02323

2006年7月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码2323)一、单项选择题(本大题共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、动态性、并发性、异步性C、并发性、异步性、同步性D、异步性、同步性、动态性6、常用的作业调度算法是【】A、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先B、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先、优先级调度C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度7、32位字长的计算机,若用页式存储管理,设页面长度为4096Bytes,则32位逻辑地址可表示的最大页面数为【】A、1KB、1MC、IGD、1T8、可变分区存储管理中,要求空闲区表的长度项从小到大排列,分配存区时,总是从最小的一个空闲区开始顺序查找空闲区表,直至找到第一个满足作业要求的空闲区。
2006年04月“网络操作系统”真题

自考乐园,自考学习交流、资料共享的好去处!自考乐园,自考人自己的家园....俱乐部id :5346389(请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部全国2006年4月高等教育自学考试网络操作系统试题课程代码:02335一、单项选择题(本大题共20小题,每小题2分,共40分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下面不属于...网络操作系统功能的是( ) A.支持主机与主机之间的通信 B.各主机之间相互协作,共同完成一个任务 C.提供多种网络服务D.网络资源共享2.通常在设计实时系统时应考虑的是( ) A.周转时间B.系统资源的利用率C.系统的高度可靠D.作业的吞吐量3.下列不属于...程序中断的原因是( ) A.使用了非法指令 B.浮点运算溢出 C.地址越界D.执行访管指令4.用户与UNIX 系统交互作用的界面是( ) A.windows 窗口 B.API C.shellD.GUI5.对于以下四种服务,在采用微内核结构的操作系统中,不宜..放在微内核中的是( ) A.进程间通信机制B.低级I/OC.有限的低级进程管理和调度D.文件系统服务6.进程从阻塞状态进入就绪状态的原因,可能是( ) A.该进程的时间用完 B.等待某一事件的发生 C.输入输出操作完成D.进程调度程序的调度7.在分页存储管理中,指出逻辑地址空间和物理地址空间对应关系的是( ) A.页表 B.PCB C.段表D.段页表8.若采用直接存取法来读写磁盘上的物理记录时,效率最高的是( ) A.连续结构文件 B.索引结构文件 C.串联结构文件D.链接结构文件9.在下面的叙述中关于临界资源正确的表述是()A.非共享资源B.任意共享资源C.互斥共享资源D.同时共享资源10.定义工作站上的一个用户的信息集合称为()A.用户账号B.用户名C.用户记录D.用户口令11.IP地址129.4.5.10是()A.A类地址B.B类地址C.C类地址D.D类地址12.URL由3部分组成:协议、页面所在机器的DNS名字和()A.主机名B.文件名C.用户名D.服务器名13.在UNIX系统中,启动FTP与远程主机aaa.tele.fi建立连接的命令是()A.$ ftp aaa.tele.fiB.$ open aaa.tele.fiC.$ get aaa.tele.fiD.$ put aaa.tele.fi14.将网络地址映射为链路层相应地址的协议是()A.DNSB.TCPC.ARPD.RARP15.UNIX系统中,用于通过信道发送数据的管套函数是()A.send( )B.recv( )C.listen( )D.accept( )16.在网络上,表示一个完整的socket连接,即表示两个进程之间的通信,使用()A.一个三元组半相关B.一个三元组全相关C.一个五元组半相关D.一个五元组全相关Ware中客户机进程和服务器进程间的通信采用()A.信箱B.协议栈C.消息传递D.共享存储区Ware 386是一个功能完备的局域网络操作系统,它的重要特色是()A.简单性B.可靠性C.效率高D.开放性和模块化结构自考乐园,自考学习交流、资料共享的好去处!自考乐园,自考人自己的家园....俱乐部id:5346389(请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部19.在Windows NT中,当中断和异常发生并被系统捕捉后,系统将执行线程从用户态转换到()A.备用态B.等待态C.终止态D.核心态20.在Windows NT中,将数据和相关操作的封装体称作()A.函数B.子程序C.对象D.进程二、填空题(本大题共10小题,每空1分,共10分)请在每小题的空格中填上正确答案。
6月操作系统自考试题

全国2006年4月高等教育自学考试操作系统试卷课程代码: 02326一、单项选择题<本大题共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 .中央处理器不能直接读磁盘上的信息C •中央处理器在目态工作时可执行所有的机器指令D .中央处理器在管态工作时只能执行特权指令6.每个进程在执行过程中的任一时刻它所处的状态有( >A . 1种B . 2种C . 3种D . 4种7.采用多道程序设计能( >A .减少调度次数B .减少处理器空闲时间C .缩短每道作业的执行时间D .避免发生资源竞争现象8.把一个程序在一个数据集合上的一次执行称为一个进程。
所以( >A .进程与程序是一一对应的B .一个进程没有结束前另一个进程不能开始工作C .每个进程都有一个生命周期D .一个进程完成任务后,它的程序和数据自动被撤销9.页式存储管理中,每取一条指令或取一个操作数,访问主存的次数最多是( >A.1B.2C.3D.410.表示可执行的批处理文件的文件扩展名是( >A .BATB .EXEC.COM D .SYS11.目前微型计算机中普遍使用的文件存储介质是( >A .磁带B .硬盘C .磁带机D.磁盘驱动器12.磁带机输入输出操作的信息传输单位是( >A .字节B .块C •字D •文件l3 .为了对交互式作业进行控制,操作系统为用户提供了一些常用的操作使用接口,不属于 ...操作使用接口的是( >A .操作控制命令B .系统调用C .菜单技术D.窗口技术14.从系统的角度来考虑,希望进入“输入井”的批处理作业的_______ 尽可能小。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统》考试试题一、选择题(选择最确切的一个答案,将其代码填入括号中,每空1分,共30分)1.选出下面描述的是哪一类操作系统:( ① ) 该操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时;( ② ) 该类操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化;( ③ ) 该类操作系统管理的是一个由多台计算机组成的系统,系统资源归局部所有,并被局部控制,用户知道资源存放在何处,并可以共享资源;( ④ ) 该类操作系统管理的是一个由多台计算机组成的系统,互相之间无主次之分,相互协调,平衡系统的负载,且共享系统资源;程序由系统中的全部或者部分计算机协同执行;( ⑤ ) 该类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务等领域。
① A. 分时操作系统 B.实时操作系统 C. 批处理操作系统 D. 多用户操作系统② A. 分时操作系统 B.实时操作系统 C. 批处理操作系统 D. 单用户操作系统③、④ A. 分时操作系统 B.批处理操作系统 C. 分布式操作系统 D. 网络操作系统⑤ A. 分时操作系统 B.实时操作系统 C. 分布式操作系统 D. 实用操作系统2.在操作系统中,进程是一个具有独立功能的程序在某个数据集合上的一次( ① )。
进程是一个( ② )的概念,而程序是一个( ③ )的概念。
在一个单处理机的系统中,若有6个用户进程,在用户进程执行的某一时刻,处于就绪状态的用户进程最多有( ④ )个,最少有( ⑤ )个。
① A. 并发活动 B.运行活动 C. 单独操作 D. 关联操作②、③ A. 组合态 B.静态 C. 关联态 D. 动态④、⑤ A. 0 B.1 C. 5 D. 63.一台PC计算机系统启动时,首先执行的是( ① ),然后加载( ② )。
在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用( ③ )来模拟低速设备(输入机或打印机)的工作。
磁盘、磁带以及光盘属于( ④ )设备,键盘、显示器、打印机属于( ⑤ )设备。
① A. 主引导记录 B.分区引导记录 C. BIOS引导记录 D. 引导扇区② A. 主引导记录和引导驱动器的分区表,并执行主引导记录B.分区引导记录、配置系统,并执行分区引导记录C. 操作系统,如windows98/NT/2000/XP、UNIX等D. 相关支撑软件③ A. SPOOLING技术,利用磁带设备 B.SPOOLING技术,利用磁盘设备C. 脱机批处理系统D. 移臂调度和旋转调度技术,利用磁盘设备④、⑤ A. 直接存取 B.顺序存取 C. 字符 D. 块4.虚拟存储管理系统的基础是程序的( ① )。
这个理论的基本含义是程序执行时往往会( ② )访问内存储器。
程序的( ① )表现在( ③ )和( ④ )上。
( ③ )是指最近被访问的存储单元可能马上就又要被访问。
( ④ )是指马上被访问的单元,其附近的单元也可能马上被访问。
根据这个理论,Denning提出了工作集理论。
工作集是进程运行时被频繁地访问的页面集合。
在进程运行时,如果它的工作页面都在( ⑤ )器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
① A. 局部性 B.全局性 C. 动态性 D. 虚拟性② A. 频繁地 B.均匀地 C. 不均匀地 D. 全面地③、④ A. 空间全局性 B.空间局部性 C. 时间局部性 D. 空间全局性⑤ A. 外部存储 B.主存储 C. 辅助存储 D. 虚拟存储5.在中断处理过程中,中断屏蔽功能可以起( ① )的作用;中断可分为硬件中断和软件中断,硬件中断常常包括( ② )。
对于下列三种中断:a.系统调用中断,b.溢出中断,c.缺页中断,它们的中断优先级从高到低是( ③ )。
每次发生中断后,保护现场 ( ④ ),中断响应和处理时,保护现场的工作是由( ⑤ )完成的。
① A. 设置中断优先级 B.改变中断优先级C. 增加中断优先级D. 撤消中断优先级② A. CPU故障中断 B.溢出中断 C. 控制台、时钟中断 D. 缺页中断③ A. abc B.acb C. bca D. cba④ A. 必需保护少量工作寄存器,同时必需保护进程控制块B.不必保护少量工作寄存器,而必需保护进程控制块C. 必需保护少量工作寄存器,同时选择保护进程控制块D. 不必保护少量工作寄存器,而选择保护进程控制块⑤ A. 硬件 B.操作系统 C. 用户程序 D. 硬件和操作系统6.按照文件的逻辑结构,文件可以分为( ① )式文件和流式文件。
流式文件在逻辑上是 ( ② )的集合。
一般文件名及其属性存放在( ③ )中以便查找,且( ③ )本身就是一种 ( ④ )。
文件系统采用二级文件目录可以( ⑤ )。
① A. 集合 B.记录 C. 索引 D. 结构② A. 字符 B.元组 C. 记录 D. 字段③、④ A. 目录 B.索引 C. 文件 D. 文件控制块⑤ A. 缩短访问存储器的时间 B.实现文件共享C. 节省内存空间D. 解决命名冲突问题二、填空题(每空1分,共20分)1.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是①。
2.虚拟储存器的大小取决于①和②。
3. 在某个计算机系统中,时钟中断处理程序每次执行的时间为2ms(包括进程切换开销)。
若时钟中断频率为60Hz,那么CPU用于时钟中断处理的时间比率为①。
4.确定作业调度算法时应注意系统资源的均衡使用,使①作业和②作业搭配运行。
5.静态重定位在①时进行;而动态重定位在②时进行。
6.一个进程获得①和②和所需的设备后就具备了I/O操作的物理条件。
7.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于①,破坏环路等待条件是属于②,而剥夺资源是③的基本方法。
8.移臂调度的目的是尽可能地减少输入输出操作中的①。
9.文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是①。
10.在一个分时操作系统中,进程可能出现如进程状态变化图所示:请把写出产生对应变化的原因:①、②、③、④、⑤。
三、简答题(每题6分,共30分)1.试用下例说明临界资源和临界区的概念?例:设一共享变量为X,有两个进程如下:进程A进程B……X=X+1 X=X+2……2.假定有一个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU利用率为10%;磁盘交换区为99.7%;其他I/O设备为5%。
试问下面哪些措施将(可能)改进CPU的利用率,为什么?(1) 增大内存的容量; (2) 增大磁盘交换区的容量;(3) 减少多道程序的度数; (4) 增加多道程序的度数;(5) 使用更快速的磁盘交换区; (6) 使用更快速的CPU。
3.在对文件进行操作时,为什么文件管理系统都设置了打开文件、关闭文件的操作?4.什么是饥饿?死锁和饥饿的主要区别是什么?5.为什么直到出现直接存取内存通道之后,多道程序概念才得以实现?四、综合题(70分)1.(11分)试画出下面四条语句的前趋图:s1: a=x+2; s2: b=y+4;s3: c=a+b; s4: d=c+6;并利用Bernstein条件证明语句sl和S2可以并发执行,而语句S3和s4不能并发执行。
2.(10分)某银行最多只允许容纳n个储户办理业务,如果此时银行只有一个业务员,将业务员和储户的行为看成两个不同类型的进程,为了利用P-V操作正确地协调这两类进程之间的工作,请根据已给的进程流程设置信号量以及初值,并完成进程流程图。
顾客进程i(i=1,2,…,n)业务员进程进入3.(12分)在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256K,描述主存分配情况的位示图如下图所示(0表示未分配,1表示已分配),此时作业调度程序选中一个长为5.2K的作业投入内存。
问:(1)为该作业分配内存后(分配内存时,首先分配低地址的内存空间),请填写该作业的页表内容?(2)页式存储管理有无零头存在,若有,会存在什么零头?为该作业分配内存后,会产生零头吗?如果产生,大小为多少?(3)假设一个64M内存容量的计算机,其操作系统采用页式存储管理(页面大小为4K),内存分配采用位示图方式管理,请问位示图将占用多大的内存?页表4.(15分)在一个单处理器的计算机系统中,有四个进程P1,P2,P3,P4的到达时间和所需要的运行时间如下表所示(时间单位:小时,以十进制计算),请问:(1)分别写出采用“先来先服务”调度算法、“短进程优先级”和“响应比高者优先”调度算法选中进程运行的次序。
(2)分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。
(3)是否存在缩短平均周转时间的调度策略,如果存在,请提出来,写出选中进程运行的次序,并计算在就绪队列中的平均等待时间以及平均周转时间?5.(10分)假设有一台计算机,它有32M内存,操作系统占用2M,每个用户进程占用10M。
用户进程等待I/O的时间为80%,问CPU的利用率为多少?若增加32M内存后CPU的利用率又为多少?6.(12分)假定磁盘的旋转速度为每圈20ms,格式化时每个磁道被分成10个扇区。
顺序读下一个记录并进行处理,直到处理完这些记录,请回答:(1)顺序处理完这10个记录总花费了多少时间?(2)请给出一种记录优化分布方案,使处理程序能在最短的时间内处理完成这10个记录,并计算优化时间。