2018年中国科学技术大学软件学院834软件工程基础[专业硕士]之计算机操作系统考研仿真模拟五套题
● 摘要
一、选择题
1. 在不同速度的设备之间传送数据( )。
A. 必须采用同步控制方式
B. 必须采用异步控制方式
C. 可用同步方式,也可用异步方式
D. 必须采用应答方式
【答案】C
2. 计算机系统的二级存储包括( )。
A.CPU 寄存器和主存缓冲区
B. 超高速缓存和内存储器
C.ROM 和RAM
D. 主存储器和辅助存储器
【答案】D
【解析】由于主存储器能被处理器直接访问,而辅助存储器则不能,因此,在进程运行时,必须把它的程序和数据放到主存储器中,考虑到存储器的空间不足,一般计算机系统都采用二级存储的方法,利用辅助存储器存放准备运行的程序和数据,当需要时或主存空间允许时,随时将它们读入主存储器。
3. 对记录式文件,操作系统为用户存取文件信息的最小单位是( )。
A. 字符
B. 数据项
C. 记录
D. 文件
【答案】C
【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。
4. 下列选项中,降低进程优先权级的合理时机是( )。
A. 进程的时间片用完
B. 进程刚完成I/O操作,进入就绪列队
C. 进程长期处于就绪列队
D. 进程从就绪状态转为运行态
【答案】A
【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。
A 项中,采用时间片算法处理进程调度时,如果进程时间片用完,则需要暂停执行,并插入到就绪队列的末尾,也就是优先级最低,所以降低优先级的合理时机是时间片用完时。另外,如果采用多级反馈调度算法,当时间片用完,进程还未结束,则要放到下一级队列中;
B 项中,进程完成I/O操作后,进入就绪队列时应当排在就绪队列末尾,其是优先级最低的进程,不应再降低其优先级,而且为了让其及时处理I/O结果,可以适当提高优先级;
C 项中,进程长期处于就绪队列,需要增加优先级使其尽快得到执行,不然会产生饥饿现象(所谓饥饿就是进程长期得不到处理机,无法执行);
D 项中,当进程处于运行状态时,已经无所谓优先级,通常优先级都是针对就绪队列中进程的,执行中的和阻塞中的进程一般不用优先级来描述。
5. 在进程管理中,当( )时,进程状态从运行态转换到就绪态。
A. 进程被调度程序选中
B. 时间片用完
C. 等待某一事件发生
D. 等待的事件发生
【答案】B
【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态,C 项将从运行态变成阻塞态,D 项从阻塞态变成就绪态。
二、综合题
6. 早期常采用的内部攻击方式有哪几种?
【答案】(1)窃取尚未清除的有用信息。在许多OS 中,在进程结束归还资源时,在有的资源中可能还留存了非常有用的信息,但系统并未清除它们。攻击者为了窃取这些信息,会请求调用许多内存页面和大量的磁盘空间或磁带,以读取其中的有用信息。
(2)通过非法的系统调用搅乱系统。攻击者尝试利用非法系统调用,或者在合法的系统调用中使用非法参数,还可能使用虽是合法、但不合理的参数来进行系统调用,以达到搅乱系统的目的。
(3)使系统自己封杀校验口令程序。通常每个用户要进入系统时,必须输入口令,攻击者为了逃避校验口令,登录过程中他会按DEL 或者BREAK 键等。在这种情况下,有的
系统便会封杀掉校验口令的程序,即用户无需再输入口令便成功登录。
(4)尝试许多在明文规定中不允许做的操作。为了保证系统的正常运行,在OS 手册中会告知用户,有哪些操作不允许用户去做。然而攻击者恰反其道而行之,专门去执行这些不允许做的操作,企图破坏系统的正常运行。
(5)在OS 中増添陷阱门。攻击者通过软硬兼施的手段,要求某个系统程序员在OS 中増添陷阱门。陷阱门的作用是,使攻击者可以绕过口令检查而进入系统。我们将在后面对陷阱门作详细介绍。
(6)骗取口令。攻击者可能伪装成一个忘记了口令的用户,找到系统管理员,请求他帮助查出某个用户的口令。在必要时攻击者还可通过贿赂的方法,来获取多个用户的口令。一旦获得这些用户的口令后,便可用合法用户的身份进入系统。
7. 试归纳出在操作系统中引起进程调度可能有的原因有哪些?
【答案】引起进程调度的原因与操作系统的类型有关,大体可归结为以下几种:
(1)正在执行的进程运行完毕;
(2)正在执行的进程提出I/O请求;
(3)正在执行的进程执行某种原语操作(如P 操作)导致进程阻塞;
(4)在分时系统中时间片用完。
以上都是CPU 为不可剥夺方式下引起进程调度的原因。在CPU 是可剥夺方式时,还有下面的原因:
(5)就绪队列中的某个进程的优先级变得高于当前运行进程的优先级时。
8. 某虚拟存储器的用户编程空间共32个页面,每页为1KB ,内存为16KB 。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下。
则(1)此时,指令中地址空间至少需要多少位?
(2)逻辑地址0A5C (十六进制)所对应的物理地址是什么(用十进制表示)?
【答案】(1)因为用户有32个页面,所以页号占5位,每页为1K , 则页内地址为10位。指令中的地址空间即逻辑地址空间,所以共需15位。
(2)
2652-2048(2K )=604,可见P=2, F=4,
D=604
所以,0A5C (H )对应的物理地址为125C (H )。
相关内容
相关标签