分享到

微信
朋友圈
QQ
微博
取消

文章详情

当前位置:海文考研计算机正文

C语言程序设计试题解析

2020-11-28 10:37 6213 来源:海文考研

◾1. 下列关于批处理系统的叙述中,正确的是( )。
Ⅰ.批处理系统允许多个用户与计算机直接交互
Ⅱ.批处理系统分为单道批处理系统和多道批处理系统
Ⅲ.中断技术使得多道批处理系统的I/O设备可与CPU并行工作
A.仅Ⅱ、Ⅲ B.仅Ⅱ C.仅Ⅰ、Ⅱ D.仅Ⅰ、Ⅲ
解析:A。在批处理系统中用户与计算机可进行简单的交互,比如提交作业,接收计算结果或错误信息等。

◾2. 下列选项中会导致进程从执行态变为就绪态的事件是()。
A.执行P(wait)操作
B.申请内存失败
C.启动I/0设备
D.被高优先级进程抢占
解析:D项,被高优先级进程抢占,进程会由执行态变为就绪态。ABC三项,程序由于缺少资源而由执行态转为阻塞态。

◾3.假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态。(1)请说明在上述条件如何进行磁盘块空闲状态的管理。(2)设某单面磁盘的旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动的时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动,磁道号的请求队列为50,90,30,120对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?需要给出计算过程。
解析:(1)2KB=210248bit=16384bit,因此可以使用位图法进行磁盘块空闲状态管理,每1bit表示一个磁盘块是否空闲。(2)每分钟6000转,转一圈的时间为0.01s,通过一个扇区的时间为0.0001s。根据CSCAN算法,被访问的磁道号顺序为100,120,30,50,90,因此,寻道用去的总时间为:(20+90+20+40)1ms=170ms。总共要随机读取四个扇区,用去的时间为:(0.010.5+0.0001*4)=0.0204s=20.4ms。所以,读完这个扇区点共需要170ms+20.4ms=190.4ms。

上一篇:东北师范大学计算机考研复试帖子 下一篇:【备考经验】对计算机和软件考研的一丢丢想法
关键词:

相关推荐

热点推荐

免费获取考研大礼包

姓名
手机号
验证码
获取验证码
邮箱
学历
微信
提交