2023年全国考研试题

发布 2022-06-09 17:52:28 阅读 7984

则并发执行进程po和p1时产生的情况是(a)

a、不能保证进程互斥进入临界区,会出现“饥饿”现象。

b、不能保证进程互斥进入临界区,不会出现“饥饿”现象。

c、能保证进程互斥进入临界区,会出现“饥饿”现象。

d、能保证进程互斥进入临界区,不会出现“饥饿”现象。

28、某基于动态分区存储管理的计算机,其主存容量为55mb(初始为空),采用最佳适配(best fit)算法,分配和释放的顺序为:分配15mb,分配30mb,释放15mb,分配6mb,此时主存中最大空闲分区的大小是(d)

a、7mbb、9mb

c、10mb

d、15mb

29、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为2(10)【2的10次方,下同】字节,页表项大小为2字节,逻辑地址结构为。

逻辑地址空间大小为2(10)页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是(b)

a、64b、128

c、256d、512

30.设文件索引节点中有7个地址项,其中4个地址为直接地址索引,(勤思考研)1个地址项是二级间接地址索引,每个地址项的大小为4字节,若磁盘索引块和磁盘数据块大小均为节,则可表示的单个文件最大长度是()

a. 33kb

b. 519kb

c. 1057kb

d. 16513kb

31. 设当前工作目录的主要目的是(c)

a. 节省外存空间。

b. 节省内存空间。

c. 加快文件的检索速度。

d. 加快文件的读写速度。

32.本地用户通过键盘登陆系统是,首先获得键盘输入信息的程序时(b)

a. 命令解释程序。

b. 中断处理程序。

c. 系统调用程序。

d. 用户登录程序。

45、(7分)假设计算机系统采用cscan(循环扫描)磁盘调度策略,使用2kb的内存空间记录16384个磁盘的空闲状态。

1)、请说明在上述条件如何进行磁盘块空闲状态的管理。

2)、设某单面磁盘的旋转速度为每分钟6000转,每个磁道有100个扇区,相临磁道间的平均移动的时间为1ms.

若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50,90,30,120对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?需要给出计算过程。

46.(8分)设某计算机的逻辑地址空间和物理地址空间均为64kb,按字节编址。某进程最多需要6页数据存储空间,页的大小为1kb,操作系统采用固定分配局部置换策略为此进程分配4个页框。

当该进程执行到时刻260时,要访问逻辑地址为17cah的数据。请回答下列问题:

1)、该逻辑地址对应的页号时多少?

2)、若采用先进先出(fifo)置换算法,该逻辑地址对应的物理地址?要求给出计算过程。

3)、采用时钟(clock)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针按顺时针方向移动,且指向当前2号页框,示意图如下)解答:

1)2kb = 2*1024*8bit = 16384bit。因此可以使用位图法进行磁盘块空闲状态管理,(勤思考研)每1bit表示一个磁盘块是否空闲。

2)每分钟6000转,转一圈的时间为0.01s,通过一个扇区的时间为0.0001s。

根据cscan算法,被访问的磁道号顺序为100 120 30 50 90,因此,寻道用去的总时间为:(20 + 90 + 20 + 40)* 1ms = 170ms

总共要随机读取四个扇区,用去的时间为:(0.01*0.5 + 0.0001)*4 = 0.0204s = 20.4ms

所以,读完这个扇区点共需要 170ms + 20.4ms = 192.4ms。

1)17cah 转换为二进制为:0001 0111 1100 1010, 页的大小为1kb,(勤思考研)所以页内偏移为10位,于是前6位是页号,所以其页号为0001 01,转换为10进制为5,所以,17ca对应的页号为5。

2)若采用先进先出置换算法,则被置换出的页号对应的页框号是7,因此对应的二进制物理地址为:0001 1111 1100 1010,转换为16进制位的物理地址为1fcah。

3)若采用时钟算法,且当前指针指向2号页框,则第一次循环时,访问位都被置为0,在第二次循环时,将选择置换2号页框对应的页,因此对应的二进制物理地址为:0000 1011 1100 1010,转换为16进制物理地址为0bcah。

2019计算机专业全国考研试题

操作系统部分 21.假设计算机的存储系统有cache和主存组成,某程序执行过程中访问1000次,其中访问cache缺失 未命中 50次,则cache的命中率是 a 5b 9.5c 50d 95 22 下列选项中,能引起外部中断的事件是。a 键盘输入 b 除数为0 c 浮点运算下溢 d 访存缺页。23...

2023年全国考研复试线

今日,教育部公布 2013年全国硕士研究生招生考试考生进入复试的初试成绩基本要求 教育部要求各省级教育部门和招生单位要高度重视 精心组织复试录取工作 加强复试考核,着力强化对考生创新精神和能力 专业兴趣和素养等方面的考查 充分发挥和规范导师群体在复试选拔中的作用 规范复试录取工作程序,严肃招生纪律,...

2023年全国考研复试分数线

2003年全国考研复试分数线2005年03月15日13 37 a类考生 b类考生 c类考生 备注。a类考生 报总分总分总分。考学科门类。非单科非单科非单科考地处北京 专业 应应应天津 河北 应应应届届届山西 辽宁 届届届。吉林 黑龙江 上海 江苏 浙江 安徽 福建 江西 山东 河。哲学 01 280...