2019山东大学操作系统期末考试

一、概念解释（10个）

multipprograming

管程

系统调用

FAT文件系统

preemptive scheduling

用户级线程、内核级线程

Race Condition

阻塞IO

block device

file sharing

二、

1、连续分配、链接分配、索引分配，优缺点

2、甘特图、平均等待时间

1）抢占最短作业

2）轮转（时间片=5）

3、是否死锁，哪些死锁

4、外设、CPU、内存，操作系统对并行的保护措施

5、局部置换，FIFO置换算法，写出出物理地址顺序

2帧，现在指向第一条命令，已分配A、B

6、给出一段来自维基百科thead safty的英文，问进程、线程概念，以及为什么没有process safty（= =我把第二段翻译了一边，凑了2点）

7、磁盘调度算法：已完成144，目前指向143，队列有13、54、83、941、1050、1550、1701问距离

1）SSTF算法

2）SCAN算法

8、信号量：两个人，一人拿黑子，一人拿白字，差不超过M，一次只能一只手伸入棋盘