2018年辽宁沈阳工业大学计算机操作系统考研真题

2018 年辽宁沈阳工业大学计算机操作系统考研真题 一、（10 分）解释下列基本概念 1.进程控制块（2 分） 2.周转时间（2 分） 3.段页式存储管理（2 分） 4.通道（2 分） 5.阻塞（2 分） 二、（115 分）计算与分析题 1.进程的主要特征是什么（10 分） 2.引起进程创建的主要事件有哪些?（8 分） 3.死锁的必要条件有哪些?（8 分） 4.现代操作系统引入线程的原因是什么（6 分） 5.简述在进程间接通信方式中使用的几种主要信箱。（12 分） 6.设计操作系统的主要目标是什么?（8 分） 7.进程进入挂起状态的原因是什么?（8 分） 8.虚拟存储器的主要特征是什么?（6 分） 9.应用于存储器可变分区分配的最佳适应算法的优点和缺点各是什么?（4 分） 10.四个作业 J1、J2、J3、J4，它们的到达时间、服务时间如下∶ 若这四个作业在一台处理机上按单道方式运行，采用短作业（进程）优先调度算法，试计算各作业的结束时间、周转时间、带权周转时间，将结果填入上表（请在答题册上作答）。（12分） 11.设 A、B 两个进程，彼此独立，各自运行都需要 10 分钟的 cpu 时间和 10 分钟的 I/O 操作时间，求在顺序执行和并发执行两种情形下，运行完上述两个进程分别需要多长时间。（10分） 12.多道批处理系统的优点和缺点是什么（8 分） 13.利用信号量实现读者写者问题，要求可以多读、必须单写、读写互斥。（15 分，可以选择任何一种程序设计语言） 三、综合题（25 分） 分析对比高速缓存、内存（RAM）和磁盘在存储容量及响应时间等方面的不同特点，并完成如下计算。假设一个计算机系统有高速缓存、内存（RAM）和磁盘，采用虚拟内存管理方式。在高速缓存、RAM 和磁盘中读取一个词的时间依次为 4ns、20ns 和 15ms，如果高速缓存的命中率是 90%，内存的命中率（高速缓存失效时）是 99%，求读取一个词的平均时间。