操作系统作业

os第一次作业：

1、磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？请分别简单介绍（不少于）

2、常用的作业调度算法有哪些？请分别简单介绍（不少于）

3、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用p、v原语实现爸爸、儿子、女儿三个并发进程的同步。

请写出完整的**。

os第二次作业：

1、四个进程a、b、c、d都要读一个共享文件f，系统允许多个进程同时读文件f。但限制是进程a和进程c不能同时读文件f，进程b和进程d也不能同时读文件f。为了使这四个进程并发执行时能按系统要求使用文件，现用pv操作进行管理，请回答下面的问题：

（1）应定义的信号量及初值。

（2）在下列的程序中填上适当的p、v操作，以保证它们能正确并发工作：

abcd()

read fread fread fread f;

2、请介绍死锁的防止和死锁的避免策略。（不少于）

3、按照操作系统提供的服务，大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、微机操作系统、嵌入式操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统，请分别介绍这三种操作系统。

（不少于）

os第三次作业：

1、什么是进程？请介绍进程的基本状态并画图实现基本状态的转换。（不少于）

2、进程和程序有什么区别？

3、请介绍pcb的作用和基本内容。（不少于）

4、中断处理过程，涉及到哪三类psw？他们如何进行交换？（不少于）

os第四次作业：

1、请简单说明os中的重定位方式。（不少于）

2、请分别说明os中的存储器管理方式。（不少于）

3、什么是虚拟存储器？如何处理缺页中断？（不少于）

4、用户从使用的角度来组织文件，称作文件的逻辑结构，文件系统从文件的存储和检索的角度来组织文件称作文件的存储结构。请分别介绍文件的逻辑结构和存储结构类型。（不少于）

5、文件的安全性：体现在文件的保护和文件的保密两方面。如何从这两方面实现安全性？

不少于）