- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
11年山东省专升本计算机科学与技术专业模拟试题
计算机模拟试题
《操作系统》模拟试题 一
一、填空题(本题共25分,每题5分)
1、进程的逻辑地址到__________地址的转换,称为重定位。
2、分区管理分为__________和__________两种方式。
3、处理机在执行系统程序时的状态称为__________,在执行用户程序时的状态称为__________。
4、如果为了使所有进程都有机会运行,最好采用的调度算法是__________。
5、对记录式文件,操作系统为用户存取文件信息的最小单位是__________。
二、(本题满分为10分)
以打印机为例说明SPOOLING的工作原理,系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。
三、(本题满分为10分)
??? 对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
?
?
?
四、(本题满分为15分)
??? 某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号 物理块号 0 3 1 7 2 11 3 8 则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。
?
?
?
五、(本题满分为15分)
?? 假定具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有三类资源A,B和C。其中A类资源有10个,B类资源有5个,C类资源有7个。假定在某时刻有如下状态: Allocation? ?? ?? ?? ?? ?Max? ?? ?? ?? ?? ?Available? ?? ?? ?? ?? ? A? ?B? ?C? ?? ?? ?A? ? B? ?C? ?? ?? ? A? ? B? ? C? ? ? ?? ?? ?? ?P0??0? ?1? ? 0? ?? ?? ?7? ? 5? ? 3? ?? ?? ? 3? ? 3? ???2? ?? ?? ?? ?P1??2? ?0? ? 0? ?? ?? ?3? ? 2? ? 2? ?? ?? ?? ?? ?? ?? ? ? ?? ?? ?? ?P2??3? ?0? ? 2? ?? ?? ?9? ? 0? ? 2? ?? ?? ?? ?P3??2? ?1? ? 1? ?? ?? ?2? ? 2? ? 2? ?? ?? ?? ?P4??0? ?0? ? 2? ?? ?? ?4? ? 3? ? 3? ?? ?? ?试给出Need,并说明当前系统是否处于安全状态,如果是,给出安全序列。如果不是,说明理由。
?
?
?
答案
一、1、物理????????? 2、静态分区?? 动态分区? 3、系统态?? 用户态
4、轮转法??????? 5、记录
二、当用户进程请求打印输出时,Spooling系统同意打印输出,但并不真正把打印机分配给该用户进程,而只为它做两件事:1,由输出进程在输出井中为之申请一空闲盘块区,并将要打印的数据送入其中;2,输出进程再为用户进程申请一张空白的用户请求打印表,并将用户的打印要求填入表中,再将该表挂到请求打印队列之上。如果还有进程要求打印输出,系统仍可以接受该请求,同样做上面的工作。如果打印机空闲,输出进程将从请求打印队列的队首取出一张请求表,根据表中的要求将要打印的数据从输出井传送到内存缓冲区,再由打印机进行打印。打印完毕,输出进程再查看请求打印队列中是否还有等待要打印的请求表,若有,再取出一张表,并根据其中的要求进行打印,如此下去,直至请求队列为空位置,输出进程才将自己阻塞起来,等待下次再由打印请求时才被唤醒。
三、FIFO淘汰算法:
内存块为3时,缺页中断(或称缺页次数、页面故障)为9;
内存块为4时,缺页中断为10。
??? LRU淘汰算法:
内存块为3时,缺页中断为10;
内存块为4时,缺页中断为8。
四、125C(H)(要求写出计算步骤)
[分析]页式存储管理的逻辑地址分为两部分:页号和页内地址。
由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的分析,下划线部分为页内地址,编码 “000 10” 为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:01 00 ,拼接块内地址10 0101 1100,得01 0010 0101 110
您可能关注的文档
- (排好版)2008年初中中信息技术等级考试试题.doc
- (共1262题)加强与创新社会管理考试答案1.doc
- (译文)国外发展战略性新兴产业的产学研合作模式及对武汉市的借鉴.doc
- (青岛版)二年级数学下册教案求比一个数多几少几的问题.doc
- (第二章Windows操作系统及其应用).doc
- (修改件)收银台工作手册.doc
- 005-押运服务操作规程示范文本(押运服务合同)-××农商行.doc
- 0013(世界)第二讲预置功能调变频上.doc
- 008第四章注册会计师执业准则.doc
- (十)会所的电脑化管理.doc
- 2025年安徽住院医师-安徽住院医师骨科考试近5年真题荟萃附答案.docx
- 陕西省西安市长安区2025届高三二模试卷语文试题(含答案).pdf
- 2025年安徽住院医师-安徽住院医师眼科考试近5年真题集锦(频考类试题)带答案.docx
- 2025年安徽住院医师-安徽住院医师预防医学科考试近5年真题集锦(频考类试题)带答案.docx
- 2025年安徽住院医师-安徽住院医师眼科考试近5年真题荟萃附答案.docx
- 2025年安徽住院医师-安徽住院医师小儿外科考试近5年真题荟萃附答案.docx
- 2025年安徽住院医师-安徽住院医师胸心外科考试近5年真题荟萃附答案.docx
- 2025年安防生产行业技能考试-上海技术安全防范考试近5年真题集锦(频考类试题)带答案.docx
- 2025年安徽住院医师-安徽住院医师耳鼻喉科考试近5年真题集锦(频考类试题)带答案.docx
- 2025年安防生产行业技能考试-上海技术安全防范考试近5年真题荟萃附答案.docx
文档评论(0)