我是模拟试题一答案
更新时间:2024-04-03 22:33:01 阅读量: 综合文库 文档下载
- 计算机一级模拟试题推荐度:
- 相关推荐
模拟试题一答案
一、填空题(每小题1分,共20分)
1.进程控制块 2.管理计算机资源 3.作业 4.临界区 5.实时 6.空闲块成组链接法 7.一 8.进程管理 9.就绪 10.逻辑页号,主存块号(或物理块号) 11.存放地址(或存放位置) 12.输入井和输出井 13.进程的推进次序不当 14.块设备 15.其他 16.缓冲 17.-(m-1)~1。 18.ls –l 19.fork() 二、单项选择题(每题1分,共20分) 1.C 6.B
2.A 7.D
3.A 8.D
4.B 9.B
5.B 10.A
三、判断题(每小题1分,共10分)
1.T 2.F 3.T 4. T 5.F 6.F 7.F 8.F 9.F 10.F 四、简答题(共10分)
1.3种状态:运行态、就绪态、阻塞态(等待态)。 运行态到就绪态:运行时间片到。
运行态到等待态:运行时外部条件得不到满足。 就绪态到运行态:获得CPU。
等待态到就绪态:外部条件满足,叫做唤醒。 2.死锁的必要条件: (1)互斥条件;(2)占有且申请条件;(3)不可抢占条件;(4)环路条件。 预防死锁的方法:
静态预分配、可以抢占、资源的有序分配。
3.联想寄存器是在寄存器中设置的、页表的子集。引入联想寄存器的目的是:减少访问内存次数,提高访问速度。
4.DOS的文件目录为:文件名、扩展名、日期、时间、首簇号、属性等,共32字节。 Linux系统的文件目录为:文件名、索引结点指针。一个文件的目录在目录文件中共占16字节,索引结点作为文件的控制块。不同为:DOS为用FCB作业文件目录,而Linux不是。
五、计算题(共20分,每小题5分)
1.(1)逻辑地址[1,1024B]对应的物理地址:760K+1024B=761K, 逻辑地址[2,3000B]对应的物理地址:越界中断,不计算物理地址。 (2)512B在第0个逻辑页内,物理地址为5KB+512B=5.5KB (1分) 计算096C(H)对应的物理地址:逻辑页号P=[096CH/1K]=2,(2分) 页内地址=096CH%1K= 16CHB
经查页表,逻辑页号2对应的物理块号为4。
所以,逻辑地址096C(H)B所对应的物理地址=4K+16CH=116CHB
2.逻辑索引地址257KB对应的逻辑页号为:257。
直接索引:因为索引结点中的 addr[]直接块为12项,共引出12个磁盘块,12K大小磁盘空间。
一级索引:共引出1K/4=256个磁盘块,256K大小磁盘空间。 因此,直接索引与一次索引的磁盘块数总和=12+256=268
故12K <257K<268K
因此要访问从文件开始处偏移量为263168字节(即257KB)的地址是为间接寻址。是一级索引,因此不是直接索引。
3.解:1.2GB=1.2M*1KB 即1.2GB/1KB=1.2M
磁盘由1.2 M个磁盘块组成。
1.2 M=1.2 *220 因 1 *220<1.2 *220<2 *220
FAT表的宽度可设为大于20位,小于21位。可取24位。即3B。 题中已知每个盘块号用4B
1.2 M *4B=4.8MB
答:磁盘的FAT表区长度应为4.8MB。 4.FIFO淘汰算法:
内存块为3时,缺页中断(或称缺页)次数为9;
1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 5 3 2 5 3 4 LPU淘汰算法:
内存块为3时,缺页中断为10;
1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 3 1 2 3 4 2 3 4 5 六、综合题(共20分,每小题10分)
1.10:00~10:20 作业1运行20分钟,还剩5分钟。
85K空闲 2台磁带机 空闲
15K P1占 P1占2台磁带机
10:20~10:30 作业1运行5分钟,退出;作业2运行5分钟,还剩25分钟。
1台磁带机空闲
25K空闲 60K P2占 1台磁带机P2占
15K P1占 2台磁带机P1占
10:30作业1退出,内存不能满足 P3的要求,因此不能进入。系统只有作业P2,又运行5分钟,还剩20分钟
10:35作业4进入,P2和P4都剩20分钟。10:40时,作业5到达,但内存和外设条件都不满足,因此,系统中作业P2和P4仍继续运行,共需40分钟,两个作业同时运行完成。
1台磁带机空闲 25K空闲
60K P2占 1台磁带机P2占
5K空闲
10K P4占 2台磁带机P4占
11:15,P2,P4同时退出。作业P3,P5由于资源的原因,不能同时运行。由于作业调度采用先来先服务调度算法,因此作业3先运行。
P3运行完时间:11:25 P5运行完时间:11:40
因此,作业执行的顺序为1,2,4,3,5。周转时间为: T1=10:30-10:00=30分钟 T2=11:15-10:20=55分钟 T3=11:25-10:30=55分钟 T4=11:15-10:35=40分钟 T5=11:40-10:40=60分钟 2.【解答】(1)由于Need=Max-Allocation,所以此刻资源需求量如下表所示。
资源情况 进程 A B C D E 需求Need R1 R2 R3 R4 2 0 0 0 0 0 0 0 4 6 2 0 5 7 0 0 0 0 2 1 可用资源Available R1 R2 R3 R4 2 6 2 1 系统此刻存在安全序列{B,A,C,D,E}。
(2)现在,进程D提出申请资源(2,5,0,0),如果系统此刻满足进程D的要求,则各进程的需求量表示如下表所示。
资源情况 进程 A B C D E 已占资源Allocation R1 R2 R3 R4 3 6 2 0 1 0 2 0 1 0 4 0 2 5 0 1 5 3 4 1 需求Need R1 R2 R3 R4 2 0 0 0 0 0 0 0 4 6 2 0 3 2 0 0 0 0 2 1 可用资源Available R1 R2 R3 R4 0 1 2 1 此时,系统可以满足所有进程的需求,因为,系统存在安全序列:
{B,E,A,C,D}。因此,系统可以将资源分配给进程D。
模拟试题二答案
一、填空题(共20分 每空1分) 1.程序级接口 5.Spooling 9.缓冲
2.抖动 3.段式存储管理 6.连续文件 7.请求分页 10.并发性
4.通道
8.多道程序同时在内存
二、选择题(共20分 每小题2分) 1.A 2.C
3.D
4.C 5.A 6.B
7.A
8.B
9.A
10.B
三、选择题(共10分 每小题1分) 1.T 2.F
3.T
4.F
5.T
6.T
7.F
8.T
9.F
10.F
四、简答题(共20分 每小题4分)
1.也称为设备的无关性。是指应用程序独立于具体使用的物理设备。 2.(1)最先适应算法:将空闲分区按从内存地址从低到高排列。将附合条件的最低地址处的分区分配给进程。优点:首先使用内存低地址。缺点:高地址空间最后被使用。
(2)最佳适用算法:将空闲分区按从空间大小从低到高排列。将附合条件的最小分区分配给进程。优点:提高内存空间的利用率。缺点:速度较慢。
3.提前读:数据在被访问到之前提前被加载内存。 延迟写:数据在被共享的所有进程使用完成,并且系统需要淘汰内存空间时再被写回到外存。
优点:访问速度快、系统的效率高。 4.执行态、就绪态、阻塞态。
对于一个系统,处于就绪状态的进程,在调度程序为之分配了处理机之后,该进程便可执行,相应地,它由就绪态转变为执行态。正在执行的进程也称为当前进程,如果因分配给它的时间片已用完而被暂停执行时,该进程便由执行态又回到就绪态;一个处在执行态的进程,如果因发生某事件而使进程的执行受阻,使之无法继续执行,该进程将由执行态转变为阻塞状态。一个处于阻塞态的进程,当它所需的外部事件满足时,它应由阻塞态变为就绪态。
5.UNIX系统文件目录的结构:文件名(14B),索引结点号(2B) 采用这种结构,文件的目录较小,检索速度较快。
五、计算题(共20分,每小题5分)
1.解:(1)执行顺序:1—3—2
(2)T1=10,T2=9+3+4=16,T3=8+3=11 平均周转时间=(10+16+11)/3=12.3
(3)W1=10/10=1;W2=16/4=4;W3=11/3=3.67 平均带权周转时间=(1+4+3.67)/3=2.89
2.答案:(1)安全状态。安全序列{P4,P5,P1,P2,P3}}
(2)不能分配。因为所剩余的资源数量不够。
3.FIFO:共产生6次页面中断,淘汰的页面为:1,4,3 LRU:共产生5次页面中断,被淘汰的页面号为:4,3 4.逻辑页号为:int(0E3AH/1K)=int(0E3AH/400H)=3
页内偏移量为:mod(0E3AH/1K)=mod(0E3AH/400H)=200H+3AH=23AH 查页表,该页加载第7块。 物理地址为:7K+23AH=1E3AH 六、算法及编程(共20分) 其同步描述如下:
int empty1=1;/*也可定义为其他信号量类型*/ int empty2=1; int full1=0; int full2=0; int s1=1; int s2=1; main() {
cobegin read(); move(); print(); Coend; }
read () { while(1) { 从设备读一批数据;
p(empty1); P(S1);
将数据存入缓冲池B1; v(full1); V(S1); } }
move () { while(1) { p(full1); P(S1); 从缓冲池B1中取出数据; v(empty1);
V(S1); /*前半部分结束*/ 将数据进程加工; p(empty2); P(S2); 将数据存入缓冲池B2; v(full2);
V(S2); } }
print () { while(1) { p(full2); P(S2); 从缓冲区2中取出数据; v(empty2); P(S2); 打印数据; } }
正在阅读:
我是模拟试题一答案04-03
华为BSC6900基站命令扩容减容指导05-15
世界现代设计史考研重点笔记整理04-25
homework - 111-03
2009年高考语文(全国卷)试题解析 语文课标卷(余闻) - 105-15
北大附中河南分校2016八年级数学下册期末试题(有答案)05-05
2016虞永平等课程游戏化培训三人完整版10-22
新北区教育科学“十二五”规划课题结题报告05-15
H3C5120完全配置手册Word版04-26
善待自己,从不生气开始08-02
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 模拟试题
- 答案
- 驾校暨汽车主题公园项目可行性研究报告
- 城管法律知识竞赛试题
- 2017年海南省中西医助理:中医三招缓解心痹模拟试题
- 中考英语阅读理解练习(带答案解析及全文翻译)
- CCAA认证人员注册与管理系统V3.0使用手册 - 注册人员 - 图文
- 江西省城市饮用水水源地安全保障规划
- 新概念第一册双数课文
- 2012年陕西省军转干考试真题(答案已填到题目上,方便学习)
- 信捷实验室考核题
- 2015年人教版三年级数学下册第七单元小数的初步认识教案
- 工程机械(挖掘机)运用与维护专业教学计划
- 八年级安全教育教案(上) - 图文
- 鲁SN-060室外排水管沟及井池工程检验批质量验收记录表
- 咒法
- 范文1 - 我国中小企业战略管理中存在的问题及解决对策
- 校企合作人才培养方案(李燕修改) 23 - 图文
- 北师版四年级数学下册 - 第3讲 - - 小数加减混合运算与巧算
- 健全民族团结进步创建活动长效机制
- 不听指挥型员工案例
- 2013华医网继续教育答案