下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 操作系统模拟题1

操作系统模拟题1.doc

操作系统模拟题1

Cavan文彬
2019-06-25 0人阅读 举报 0 0 暂无简介

简介:本文档为《操作系统模拟题1doc》,可适用于IT/计算机领域

模拟题(分)一、选择一个最适合的答案(*分).(  )是最接近于硬件的软件。ADBMS  B汇编程序 COS   D编译器.(  )对用户是透明的。A文件目录 B虚拟存储器 C文件名 D键盘.(  )存储管理要求一个作业集中存放在连续的主存。A分区   B分页   C分段  D段页.段的逻辑地址形式是段号为位,段内地址位,主存容量为K,辅存容量为K那么虚拟存储器的最大容量可能为(  )。AK   BK   CK  DK.PCB登记(  )相关信息。A程序   B进程   C文件  D作业.进程从执行状态到阻塞状态是由(  )完成的。A进程调度 B其它进程调用阻塞原语  C硬件自动 D进程自身调用阻塞原语.只作用于一个进程一次的原语是(  )原语。A阻塞   B挂起   C撤消  D解挂.多个作业可以同时使用一台(  )。A磁带机  B硬盘机   C打印机 D卡片机.在执行P操作时进程若能继续执行执行P操作前信号量的值应(  )。A大于0  B小于0   C等于0 D大于等于0.UNIX系统移植方便是因为(  )。A它功能强  B界面简单 CC语言编写 D安全性好二、选择所有适合的答案(*分).不具有交互性的OS是(  )。A单道批处理系统 B分时系统 C多道批处理系统 D实时系统.(  )使用物理地址。A多道程序系统编译器产生的目标码 B动态重定位后的内存程序C静态重定位后的内存程序D动态连接后的内存程序.(  )是多道OS。ALinux  BUNIX CMSDOS DWINDOWS.(  )存储管理系统有页表存在。A页式   B段式    C段页式  D分区.磁盘上的连续文件适合(  )。A顺序存取 B随机存取  C存放常变数据 D只读数据三、判断正误并简要说明理由(*分).虚拟存储器是以时间换空间。.发生死锁时计算机系统不能执行任何程序。.计算机系统中CPU越忙系统的效率就越高。.计算机上配备的OS对计算机的销售有影响。.分时系统中时间片越长系统的交互性越差。.处于后备状态的作业不能占用处理机执行。四、解答下列问题(*分).对用户而言优秀的OS应具备哪些特点?.文件系统采取了哪些措施来加快文件的查询速度和读写速度?.为什么要把多CPU的作业和多IO的作业均衡地投入系统运行?模拟题参考答案一、选择一个最适合的答案(*分)C B B B B  D C B A C二、选择所有适合的答案(*分)AC C ABD AC ABD三、判断正误并简要说明理由(*分).正确.错误没有发生死锁进程仍然运行。.错误系统中CPU可能忙于内外存的交换可能忙于进程的不断切换这些不仅不能提高系统的效率反而会降低系统的效率。.正确 .正确.正确四、解答下列问题(*分).对用户而言优秀的OS应具备如下特点:()操作简便()有丰富的软硬资源可用()安全可靠()很好的性能价格比.文件系统采取如下措施来加快文件的查询速度和读写速度:()多级文件目录()工作目录()活动文件表()基本文件目录和符号文件目录()索引()缓冲技术()磁盘的寻道优化和旋转优化。.多CPU的作业和多IO的作业均衡地投入系统运行的原因为:()当CPU作业多时IO设备空闲()当IO的作业多时CPU空闲()CPU的作业和多IO的作业均衡地投入系统运行CPU操作和多IO操作可以并行执行提高了整个系统的资源利用率。模拟题(分)一、多项选择题(分).在假脱机IO系统的操作过程中将与(  )发生联系。A处理机管理    B文件管理C设备管理       D内存管理.在用户程序执行中需要提供(  )就可以实现磁盘文件内容的读写。A内存地址      B文件名C电梯调度算法    D传送方向与传送量.对于处理机调度中的高响应比调度算法(  )是影响响应比的主要因素。A程序长度      B静态优先数C运行时间      D等待时间.创建线程后将建立一个线程控制块(  )不是该块必须要包含的内容。A线程名      B内存地址C外存地址      D资源的读写权限.调用银行家算法进行安全序列检查时(  )不是必须要提供的参数。A系统资源总量    B当前可用量C用户最大需求量    D用户已占有资源量二、简答题(分).说P、V操作是不可分割运行的。若不是不可以分割的就会违反互斥性请说明为什么?.存储管理中采用可变分区分配策略请回答当一个进程归还自己的存储空间后空闲分区的登记情况将可能发生何种变化?.简述Clock算法的处理过程。.机的中断机制通常被视为操作系统进行处理的激发源请说明中断可以激发操作系统的哪些功能?.IX操作系统为进程设置了种状态请说明这种状态的含义及状态转移条件。三、(分)已知一个采用了LRU置换算法的虚拟分页存储管理系统其页面尺寸为K内存访问速度为ns次快表访问速度为ns次缺页中断处理耗时为ms次。今有一个长度为K的进程P进入系统分配给P的存储块有块进程的所有页面都是在该进程运行中动态装入。若P访问快表的命中率为对于下述页面号访问序列:、、、、、、、、、、、、、、、、、、、请计算有效访存时间为多少ns?四、(分)阅读下面的数据输入与处理的程序。请指出程序处理的功能是什么?将该程序改造成两个并发处理的进程Input和Comp。(分)BeginVari:Integerx:CharBufferC:arrayofcharsRepeati:=Whilei<∞BeginRead(x)Bufferi:=xi:=iIfx=”LF”then           CR为回车换行符gotoLEndL:i:=iC:=BufferWhilei>andCi=”SP”do    SP为空格符BeginCi:=Cii:=iendi:=WhileCi<>”LF”doBeginWriteCii:=iendUntil FalseEnd五、(分)一个单处理机多道分时系统收到了个作业作业提交情况见下表:Job作业提交时间运行长度其中IO时间CPU时间A小时小时小时B小时小时小时C小时小时小时     现假设:.在单CPU上分时运行两道作业若每道作业的IO等待时间皆占各自总运行时间的则CPU将有的时间空闲.系统有相当充足的可用资源(CPU除外)供用户使用。请写出各个作业的结束时间。六、(分)青岛崂山有一处景点称作上清宫游客在宫内游玩之后可以在宫门口搭乘轿车游览崂山的其他风景区游览完毕再返回宫门口。已知风景区内的轿车总量为M辆游客总数为N约定:.每辆轿车限乘一位游客.如果有空闲的轿车应当允许想游览的游客乘坐.无空闲轿车时游客只能排队等待.若没有想游览的游客空闲的轿车也要等待。注:假设游客乘坐轿车游览风景区是免费的即乘车后不需要经过付费的环节。试利用P、V操作实现N个游客进程与M辆轿车进程的同步操作过程。模拟题参考答案一、多项选择题(分).ABCD   .ABD   .CD   .CD    .A二、简答题(分).P、V操作是在信号量上施加的操作。P(S)操作将执行S即R:=SR:=RS:=R当进程P执行完前两个指令后被中断由于S的值没有改变另一进程P执行其P操作也读到S的原来值。因而P和P都可以进入临界区违反互斥原则。V操作类似。.如果与回收块毗邻的其他存储块是空闲的则需要将回收块与毗邻块合并。形成一个容量更大的空闲块。.这是一个用软件实现的LRU方法。该方法需要在页表中设置指针字段将页表建立成环状。让置换指针沿环移动逐一检查各页表项若它的访问位为就将它置换否则设它的访问位为后转向下一个页表项。.通过中断处理进行计时可实现分时系统的CPU的切换计算作业的响应比等。外设中断将引发作业的提交进程的唤醒系统调用中断将使用户程序调用系统功能实现IO启动调用原语等。.创建态、内存就绪态、外存就绪态、核心执行态、用户执行态、被剥夺态、内存阻塞态、外存阻塞态、僵死态。三、(分)程序的功能是:输入字符串删除尾部空格后输出。BeginArrayBuffer…ofcharsSemaphoreSin:=, Sout:=CoBeginProcess Input()integeri:=Begin RepeatRead(x)P(Sin)Bufferi:=xi:=iIfx=”LF”thenBegini:=V(Sout)EndElseV(Sin)Until falseEndProcess Comp()Varintegeri=, ArrayC,DofcharsBeginRepeatP(Sout)C:=BufferV(Sin)i:=WhileCi<>”LF”do i  统计字符串长度iWhilei>andCi=”SP”doBeginCi:=Cii:=iendD:=CWrite(D)UntilfalseEnd四、(分)快表的命中率为则不缺页的有效访问时间是:TA=**=(ns)=(us)共计次页面调用中缺页次缺页率为。按有效访问时间的公式:TA=(P)*TAP*=**==(us)=ns。五、A:小时  B:小时  C:小时时间事件道数CPU等待各占CPU经过时间作业进度还需A提交AB提交ABC提交BC C         六、算法描述为:Begincaravail:=semaphorecartaken:=semaphorefinished:=semaphorethatoff:=Cobeginprocess passenger()  begin  逛上清宫    P(caravail)  Takeincar()  V(cartaken)  P(finished)  Takeoffcar()V(thatoff)  endprocess car()do trueV(caravail)P(cartaken)游览崂山风景区V(finished)P(thatoff)Od

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/15

操作系统模拟题1

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利