ZZU2020年软卓操作系统期末考试

ZZU2020年操作系统软卓期末考试，申丰山老师

复习的时候，将老师上课提到的重点看一下，尤其是应用题
老师上课提到，访问一条指令的时间为t，若没有快表，访问一千条指令的时间，有快表又是多少，然后考到了
读者写者问题的， 写者优先问题 考到了

考完之后，还记得的部分
1.名词解释（3分一道）
内核
中断
临界区，临界资源
磁盘调用

2.选择（1分一道，10个题）
1）客户端/服务端，微内核
2）磁头调用算法（电梯调度，）
3）资源调度访问容易造成那两种问题（死锁、饥饿）
4）分段是几维结构（二维）
段是二维结构，页是一维结构
5）资源虚化，资源复用的知识点

3.简答题（6分一道）
1）什么是分时操作系统？Windows和Linux有分时功能吗？在哪里有体现？
2）描述进程的创建过程
3）用Word处理两个XX时，需要创建几个进程？进程的结构一样吗？进程包括哪些内容？如果采用分页存储管理，将共享内容设置页号，该怎么设计？为什么？
4）程序的顺序性的概念，程序并发运行时，还有顺序性吗？
程序的并发执行和程序的顺序性的关系；
5）Spooling打印机工作原理
6）以用户程序读取磁盘为例简述I/O软件四个层次的协作关系
7）索引节点的原理

4.应用题
1）一个程序，1000条数据，将程序中的输入程序、计算程序，输出程序改为并发进行，利用通信XX
2）读者写者问题，写写者优先
3）执行1000条指令，
a.每条指令取的速率为a，求没有快表时的时间
b.有快表时，查询快表的速率为b，快表初始为空，问执行一千条指令的时间
4）文件B的内容写在文件A的后面，再删除B，写出操作系统执行的关键步骤

补充：
1、共享一本书的方式
1）同时，分工 2）交集 3）看完之后给另一个人

2、剥夺方式下，有哪些情况会出让处理器
3、哲学家进餐问题