CUMT2020级操作系统考题（回忆

摘要：

题目还算简单吧,挺多人提前交卷的，题目现在是有些记不清了，不过考的知识点还是记得一点的。（排版啥的以后再搞吧

废话不多说，上题目吧。

 

 

 

 

题目分布：

一、简答题（共4题，每题5分，满分20分）
二、论述题（共2题，每题10分，满分20分）
三、综合题（共4题，每题10分，满分40分）
四、计算题（共2题，每题10分，满分20分）

 

一、简答题

1.分时操作系统的显著特点有哪些

2.并发是什么？并发和并行的区别

3.三态模型，简述阻塞态怎么转为就绪态

4.DMA方式的特点

 

二、论述题

1.死锁的互斥条件是什么，破坏的话会不会解除死锁，为什么

2.有P1，P2，P3三个进程在内存中，P1以计算为主，P2以I/O为主，P3计算和I/O均衡,问优先级该如何分配才能使系统利用率最高，为什么？

 

三、综合题（忘记顺序了。。。

PV操作：

　　小镇有100个居民，有10个医生，有1个护士，病人看病前和看病结束后要去唯一的护士处登记或去掉登记，一次最多给10个病人看病（每个医生一个），问用PV操作实现同步互斥，并且注明信号量的初值及变化范围。

进程调度：

　　进程调度的最短剩余时间算法，计算平均周转时间和平均带权周转时间

页面置换：

　　最近最少使用页面置换算法，计算缺页次数（题目讲明了前4个不算入缺页次数

请求分页：

　　共32位，页号占21位，页内偏移占11位，给了一个页表，通过给出的逻辑地址求物理地址

 

四、计算题

1.银行家算法

2.三级索引：

　　10个直接地址和一、二、三级间接索引，每个盘块512B，每个盘块地址4B，问一个6MB文件占用多少间接盘块

 

复习的时候参考的一份资料，就这次考试来说还挺全的