2006年操作系统考试试题
- 格式:doc
- 大小:79.00 KB
- 文档页数:8
说明:本题库是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年操作系统考试试题姓名_ _ _ _ _ _ _ _ 班级_ _ _ _ _ _ _ _ _ 学号_ _ _ _ _ _ _ _ _一.填空题(每空 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 操作的基本单位。
漳州师范学院_计算机科学与工程_系_计算机科学与技术_专业_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.只有进程所访问的页不在内存时才会产生缺页中断。
一、判断题(每题1分,共10分)1.进程可由阻塞状态转变为执行态。
()2.通道指令是由CPU执行的。
()3.产生页面中断的主要原因是与访问的页不在主存。
()4.功能级的原语执行过程中不允许被中断。
()5.利用SPOOL技术可以提高系统中资源的利用率。
()6.利用链接结构可以方便地实现对文件的间接存取。
()7.在段式存储管理中,逻辑地址是线性的。
()8.时实操作系统被广泛用在数据处理系统中。
()9.在分级反馈轮转调度中,分配给各就绪队列的时间片是相等的。
()10.入侵者是指窥探他人机密的人。
()二、单选题(每题1分,共10分)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.()算法综合考虑作业的等待时间和计算时间。
A.先来先服务 B.计算时间短的作业优先C.响应比高者优先 D.优先级8.进程从执行态到阻塞态可能是由于()。
A.进程调度的程序进行调度 B.现运行的进程执行了V操作C.现运行的进程执行了P操作 D.现运行的进程的时间片用完9.下列是选择调度方式和算法的四个面向用户的准则,通常只适用于实时操作系统的准则是()。
A.周转时间短 B.响应时间快C.优先权准则 D.截止时间的保证10.下列不是为了实现点播的基础结构部件的是()。
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、可变分区存储管理中,要求空闲区表的长度项从小到大排列,分配存区时,总是从最小的一个空闲区开始顺序查找空闲区表,直至找到第一个满足作业要求的空闲区。
自考乐园,自考学习交流、资料共享的好去处!自考乐园,自考人自己的家园....俱乐部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分)请在每小题的空格中填上正确答案。
全国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.从系统的角度来考虑,希望进入“输入井”的批处理作业的_______ 尽可能小。
制卷人签名制卷日期审核人签名审核日期………………………………………………………………………………………………………………………湘潭大学2007年下学期《操作系统》课程期末考试(A卷) 适用年级专业 2006级计算机类专业学院专业班级学号姓名考试时间 120分钟考试方式闭卷考试成绩一、单项选择题(每小题1分,共35分,答案请写在题目空格处)。
1.实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为(1)。
(1) A.最佳适应算法 B.最差适应算法C.首次适应算法D.循环首次适应算法3.在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和_(2)_ _ 。
(2) A.一级目录法 B.多级自录法 C.分区法 D.索引法4.虚拟存储管理系统的基础是程序的(3) _理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。
根据这个理论,Denning提出了工作集理论。
工作集是进程运行时被频繁地访问的页面集合。
在进程运行时,如果它的工作集页面都在_(4) _内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
(3)A.全局性B.局部性C.时间全局性D.空间全局性(4)A.主存储器B.虚拟存储器C.辅助存储器D.u盘5.在多进程的并发系统中,肯定不会因竞争(5)而产生死锁。
(5)A、打印机B、磁带机C、CPU D、磁盘6.仅有基本地址变换机构的分页存储管理方式中,CPU每次存取一个数据时,要(6)次访问内存。
(6)A.1 B.2 C.3 D.47.UNIX系统中,文件存贮器的管理采用的是:(7)。
(7)A.位图法B.空闲块表法C.成组连接法D.单块连接法8.进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。
如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要_(8) _。
操作系统2006A答案参考答案一、名词与术语解释:选择解释其中5个(20分)多道程序技术:一种在计算机内同时运行两个或更多的程序的技术。
多个程序共享系统资源,当某个程序的执行因某个事件而暂停执行时,处理器转向执行另一个程序。
并发:在同一时间段内发生的活动(进程和线程)。
期间,这些活动可能共享相同的资源。
线程:进程中的一个执行线路,是可分配CPU的最小单位,包括进程上下文和线程自己的数据栈。
进程互斥:一种约束一组进程执行的条件,在任何时候,它们中只有一个进程可以访问某个资源或执行某一个特定功能。
信号量:一种受操作系统保护的数据结构,由一个整数域和指针域组成,并只能进行初始化、P操作和V操作,可以实现进程互斥和同步。
死锁:一组进程并发执行期间产生的一种僵局,其中每个进程占有一些资源并等待其中另些进程中占有的资源,且这些等待永远不会结束。
文件目录:文件系统中用于组织所有文件的控制信息的一种数据结构,可看作是文件控制块的集合。
二、简答题:选择回答其中5小题(30)1、简单比较分时系统与实时系统的区别。
所谓分时系统,就是在一台计算机上,连接多个终端,用户通过各自的终端和终端命令把作业送入计算机,计算机又通过终端向各用户报告其作业的运行情况,这种计算机能分时轮流地为各终端用户服务并能及时对用户服务请求予以响应,这就构成了分时系统。
分时系统设计的主要目标是使用户能与系统交互作用,对用户的请求及时响应,并在可能的条件下尽量提高系统资源的利用率。
实时系统是为了能对特定输入做出及时响应,并在规定的时间内完成对该事件的处理而引入的。
实时系统分为两大类: 实时控制系统和实时信息处理系统。
(1)实时控制系统: 在这类应用中要求计算机系统实时采集测量系统的数据,对被测量的数据及时进行加工处理及输出。
它主要用于军事和生产过程中的自动控制领域。
(2)实时信息处理系统:在这类应用中要求计算机系统能对用户的服务请求及时作出回答,并能及时修改、处理系统中的数据。
一.名词解释。
(每小题2分,共10分)进程中断死锁虚拟存储空间通道二.填空。
(每小题1分,共20分)1.操作系统的基本功能包括____管理、_____管理、_____管理和______管理。
除此之外还为用户使用操作系统提供了用户接口。
2.在银行家算法中,当一个进程提出的资源请求将导致系统从_____进入_____时,系统就拒绝它的资源请求。
3.程序的顺序执行有如下三个特点:_____、 _____、_____。
4.在分区式存储管理中,根据分区的方式,可以分为_____和_____两类。
5.在页式存储管理中,系统首先把内存的存储空间划分成若干个大小相等的小区域,每个小区域称之为_____,同样,每个进程的虚拟地址空间也被分成若干个与页面大小相等的多个片段,称之为_____。
6.常用的I/O控制方式有程序直接控制方式、____方式、____方式和___方式。
7.文件的物理结构有连续文件、_______、_______。
8.根据系统设置的缓冲器的个数,可把缓冲区分为:______、______和______。
三.简答(共30分)1.什么是多道程序系统?单处理机系统中多道程序有什么特点?(8分)2.什么是进程间的互斥?什么是进程间的同步?(4分)3.在内存管理中,内存信息的共享与保护主要有哪几种方法?(6分)4.什么是SPOOLING系统?它有什么优点?(6分)5.什么是文件?什么是文件系统?(6分)四.(10分)假定四道作业,它们的到达时间和运行时间如表所示。
计算在单作业多道程序环境下,分别采用FCFS调度算法,FS调度算法时四道作业的平均周转时间及平均带权周转时间。
五.(算任务从该单缓冲区中取出数据进行计算。
试写出利用信号量机制实现两者共享单缓冲区的同步算法。
七.(10分)若在一个段式存储管理系统中,某进程的段表如下所示。
假设此系统中不允段动态增长。
(0,430),(1,10),(2,288),(3,444),(4,112)。
一.填空题(每空 1 分,共 12 分)1 .操作系统具备处理并发活动的能力,其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。
2 .所谓操作系统虚拟机的概念,是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
3 .UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。
4 .常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 . P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 .当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。
7 .文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。
8 .在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 .常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。
10 .文件系统中的链接技术,指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。
二.选择填空(每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题干中的括号内。
答案选错或未选者,该题无分。
每小题 2 分,共 16 分。
)() 1 . _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
A .安全性B .公平响应C .实时性D .高可靠() 2 .在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。
A .系统调用B .键盘命令C .原语D .子程序调用() 3 .并发进程失去封闭性特征,是指 _ _ _ _ _ _ _ 。
A .多个相互独立的进程以各自的速度向前推进B .并发进程的执行结果与速度无关C .并发进程执行时,在不同时刻发生的错误D .并发进程共享公共变量,其执行结果与速度有关() 4 .当一个进程处于这样的状态 _ _ _ _ _ _ _ _ 时,称为等待状态。
A .它正等着进入磁盘B .它正等着进入内存C .它正等着输入一批数据D .它正等着 CPU 的控制权() 5 .用户程序在用户态下使用特权指令将引起的中断是属于 _ _ _ _ _ _ _ _ 。
A .程序中断B .硬件故障中断C .外部中断D .访管中断() 6 .在磁盘上可以建立的物理文件有 _ _ _ _ _ _ _ _ 。
A .用户文件B .记录式文件C .索引文件D .目录文件() 7 .设备独立性是指, _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
A . I/O 设备具有独立执行 I/O 功能的特性B .用户程序中使用的设备独立于具体的物理设备C .能独立实现设备共享的特性D .设备驱动程序独立于具体的物理设备的特性() 8 .三个进程共享 4 台绘图仪,每个使用绘图仪的进程最多使用两台,规定每个进程一次仅允许申请一台,则该系统 _ _ _ _ _ _ _ _ 。
A .某进程可能永远得不到绘图仪B .可能发生死锁C .进程请求绘图仪立刻能得到D .不会发生死锁三.简答题(共 16 分)1. 在一批处理系统中,有一作业序列,它们的提交时间和运行时间如表 1 所示。
用短作业优先调度算法进行调度,计算在该调度算法下的平均周转时间和平均带权周转时间。
(要求:写出必要的计算步骤) (6 分)表 1 单位:小时,以十进制计2 .输入输出控制的主要功能是什么? (4 分)3 .某系统采用分页存储管理,设计如下:页面大小为 4KB ,允许用户虚地址空间最大为 16 页,允许系统物理内存最多为 512 个内存块。
试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位?作必要的说明。
(6 分)四.设某系统主存容量为 512KB ,采用动态分区存储管理技术。
某时刻 t 主存中有三个空闲区,它们的首地址和大小分别是:空闲区 1 ( 30KB , 100KB )、空闲区 2 ( 180KB , 36KB )、空闲区 3( 260KB , 60KB )。
系统现有如下作业序列 A :作业 1 (请求 38KB )、作业 2 (请求 20KB )、作业 3 (请求 30KB )、作业 4 (请求 80KB )。
(14 分)1 .画出该系统在时刻 t 的内存分布图;2 .用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构;3 .用上述两种算法对作业序列 A 进行分配,哪种算法对该作业序列是合适的?要求给出必要的分配过程,并用图画出在分配过程中空闲区队列结构的变化。
五.现要求你给一个请求分页系统设计进程调度的方案,使系统同时满足以下条件:(14 分)1 .有合理的响应时间;2 .有较好的外部设备利用率;3 .缺页对程序执行速度的影响降到最低程度。
画出调度用的进程状态变迁图,并说明这样设计的理由。
六.设某系统有输入进程 P 1 和输出进程 P 2 共享两用于输入 / 输出的缓冲区 BUFA 和BUFB(BUF 大小为每次存放一个数据)。
进程 P 1 不断地向 BUFA 和 BUFB 输入数据;进程 P 2 不断地从BUFA和BUFB 输出数据,并打印。
用信号灯的P 、 V操作实现这两个进程的同步,要求用一种结构化的程序设计语言写出程序描述。
(共 14 分)七.设一个已被打开的文件A 有100 个逻辑记录(逻辑记录大小与物理块大小相等,都为512KB ),现分别用连续文件、串联文件、索引文件来构造。
回答以下问题:( 共14 分)1 .分别画出这三种文件的物理结构。
2 .若要随机读第4 个记录,问在三种结构下,分别要多少次磁盘读操作?要求作必要的说明。
一.填空题(每空 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 操作的基本单位。
()8 .操作系统提供文件系统服务后,用户可按名存取文件,故用户使用的文件必须有不同的名字。
( )三.选择填空(请将正确选项的字母填在题干中的括号内。
每小题 2 分,未选不得分,选错倒扣 1 分,共 8 分。
)1 .在用户程序中要将一批数据送到显示器上显示,要使用操作系统提供的 _ _ _ _ _ _ 接口。
A .函数B .键盘命令C .系统调用D .图形2 .在操作系统中,临界区是 _ _ _ _ _ _ _ _ _ _ _ _ 。
A .进程的共享正文段B .进程中访问临界资源的程序段C .进程访问系统资源的程序段D .进程访问外部设备的程序段3 .在请求调页的存储管理中,页表增加修改位是为了确定相应的页 _ _ _ _ _ _ _ _ _ _ _ _ 。
A .是否在内存B .调入内存的时间C .在外存的时间D .淘汰时是否写到外存4 .在操作系统中,处于就绪状态和等待状态的进程都没有占用处理机,当处理机空闲时 ( ) 。
A .就绪状态的进程和等待状态的进程都可以转换成运行状态B .只有就绪状态的进程可以转换成运行状态C .只有等待状态的进程可以转换成运行状态D .就绪状态的进程和等待状态的进程都不能转换成运行状态四.简答题(共 24 分)1 .某操作系统的设计目标是充分发挥磁盘设备的利用率。
试设计该系统的进程状态,画出进程状态变迁图,并标明状态变迁可能的原因。
(8 分 )2 .某系统采用动态分区存储管理技术,某时刻在内存中有三个空闲区,其首地址和大小分别是:空闲区1(80KB , 10KB) ,空闲区 2(200KB , 30KB) ,空闲区 3(260KB , 15KB) 。
要求: (6 分 )(1) 画出该时刻内存分布图;(2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。
3 .用户在使用文件之前必须要做打开文件的操作,为什么 ? (4 分 )4 .给定 n 个作业,,┅ ,,它们的单道运行时间分别为,,┅ ,。
假定这些作业是同时到达并在一个 CPU 上按单道方式运行,且满足≤ ≤ ┅ ≤≤ 。
回答下面问题: (6 分 )(1) 采用何种调度算法,能使其平均周转时间最小?(2) 写出这批作业的最短平均周转时间的算式。
五.设有如下计算程序:(共 12 分)其中,每一个操作看作一个进程。
要求:1 .画出此计算程序的进程流图,并注明各进程对应的操作;2 .用信号灯的 P 、 V 操作实现这些进程的同步,用一种结构化的程序设计语言写出程序描述。
六.在一请求分页系统中,某程序在一个时间段内有如下的存储器引用: 12 、351 、 190 、 90 、 430 、30 、 550 (以上数字为虚存的逻辑地址)。