• 作业执行周转时间

一个作业的周转时间，包括两部分：一为等待时间，二位执行时间。

作业i的周转时间Ti为：

Ti = Twi + Tri (Twi 为等待时间， Tri  为执行时间)

n个作业的平均周转时间为：

题目： 有三个同时到达的作业J1、J2、J3，运行时间分别是1、2、3，若系统中仅有一台单道运行的处理 机，按照（）序列执行时平均周转时间最小。

答案：J1 -> J2 -> J3

• 每个进程中访问临界资源的那段代码称为临界区，临界资源是一次仅允许一个进程使用的共享资源。
• 中断的优点：
  1. 提高CPU的效率
  2. 实时处理
  3. 故障处理
  4. 实现时分操作
• 顺序访问的数据是连续的。硬盘的磁头是按一定的顺序访问磁片，磁头不做频繁的寻道，这样带来的结果是速度很快。
• 随机访问主要是磁头在做频繁的移动，原因是数据在磁盘的不连续性，这和数据存放到磁盘的过程有关系，随机访问的速度要比顺序访问慢很多。
• Linux进程间通信：管道、信号、消息队列、共享内存、信号量、套接字(socket)
• Linux线程间通信：互斥量（mutex），信号量，条件变量
• Windows进程间通信：管道、消息队列、共享内存、信号量（semaphore）、套接字(socket)
• Windows线程间通信：互斥量（mutex），信号量（semaphore）、临界区（critical section）、事件（event）
• 系统调用是指用户在程序中调用操作系统所提供的一些子功能。系统调用必须要使用特权指令才能完成，因此对系统调用的处理发生在“核心态”，但系统调用发生在“用户态”。
• 短作业优先（SJF）有两种调度方式
  • 非抢占式（非剥夺式）调度：一旦进程拥有了CPU，只有当该CPU脉冲时间结束才会让出CPU的控制权。
  • 抢占式（剥夺式）调度：当有比当前进程剩余时间片更短的进程到来时，新来的进程抢占当前进程获得CPU运行。这种方式也被称为最短剩余时间优先调度（SRTF）。
• 页表表项中的访问位是由CPU置位的，页表表项中的存在位是由操作系统代码置位的。
• 虚存容量 = min (2^计算机位数， 内存＋外存)，受计算机位数影响最大。
• 文件保护通过口令保护、加密保护、访问控制实现。
• 在虚拟存储管理的调页技术有中断请求调页，预调页技术。
• 页面置换算法有LRU算法、clock算法、FIFO算法。