《作业系统设计与实务》求取 ⇩

第一章概论1

1.1什么是作业系统3

1.1.1作业系统是个扩充机器3

1.1.2作业系统是资源管理者4

1.2作业系统的历史5

1.2.1第一代（1945～1955）：真空管和插线板5

1.2.2第二代（1955～1965）：电晶体和批次作业系统6

1.2.3第三代（1965～1980）：积体电路和多元程式设计8

1.2.4第四代（1980～1990）：个人电脑12

1.2.5MINIX的历史13

1.3作业系统的概念15

1.3.1行程15

1.3.2档案17

1.3.3shell21

1.4系统呼叫22

1.4.1行程管理的系统呼叫26

1.4.2处理信号的系统呼叫29

1.4.3档案管理的系统呼叫31

1.4.4管理目录的系统呼叫37

1.4.5处理保护的系统呼叫40

1.5作业系统的结构42

1.5.1单一性系统42

1.5.2阶层式系统44

1.5.3虚拟机器45

1.5.4顾客-侍者模式47

1.6本书其馀部份的大纲49

1.7摘要49

问题50

第二章行程管理52

2.1简介行程52

2.1.1行程模式52

2.1.2行程的实做技巧57

2.2行程之间的传输通讯59

2.2.1竞争状况59

2.2.2临界区域61

2.2.3忙碌等待的互斥性61

2.2.4睡与醒66

2.2.5讯号机68

2.2.6事件计数器71

2.2.7监督程式72

2.2.8讯息传递76

2.2.9基本运算元的等位关系82

2.3典型的行程传输问题86

2.3.1哲学家晚宴问题86

2.3.2读出者与写入者问题90

2.4行程排班问题91

2.4.1循环排班法93

2.4.2优先权排班法94

2.4.3多重佇列95

2.4.4最短的作业最先法96

2.4.5政策推导排班法98

2.4.6两段排班法98

2.5MINIX上的行程处理99

2.5.1 MINIX的内部结构100

2.5.2 MINIX的行程管理101

2.5.3 MINIX的行程传输处理102

2.5.4 MINI X的行程排班问题103

2.6MINIX的行程实做问题103

2.6.1 MININ原始码的结构104

2.6.2一般首档之说明106

2.6.3行程之资料结构和首档说明109

2.6.4系统之初设112

2.6.5 MINIX的插断处理113

2.6.6核心的公用组合程式码116

2.6.7 MINIX的行程通讯117

2.6.8 MINIX的排班技巧119

2.7摘要121

问题122

第三章输入/输出126

3.1输入/输出硬体的处理126

3.1.1输入/输出装置127

3.1.2装置控制器128

3.2输入/输出软体原理132

3.2.1输入/输出软体的目标133

3.2.2插断处理程式134

3.2.3装置驱动程式134

3.2.4与装置无关的I/O软体135

3.2.5使用者空间的I/O软体137

3.3死结139

3.3.1资源140

3.3.2死结的模式化140

3.3.3驼鸟演绎法则144

3.3.4发觉与修复145

3.3.5预防死结145

3.3.6死结之避免148

3.4MINIX的I/O概观153

3.4.1 MINIX的插断控制常式153

3.4.2 MINIX的装置驱动程式153

3.4.3 MINIX的与I/O装置无关软体157

3.4.4 MINIX使用者层面的I/O软体158

3.4.5 MINI X的死结处理158

3.5虚拟磁碟158

3.5.1虚拟磁碟的硬体与软体159

3.5.2MINIX的虚拟磁碟驱动程式概观160

3.5.3 MINIX的虚拟磁碟驱动程式制作162

3.6磁碟163

3.6.1磁碟的硬体163

3.6.2磁碟的软体163

3.6.3MINIX软式磁碟驱动程式概观169

3.6.4 MI NIX软式磁碟驱动程式制作171

3.7时钟174

3.7.1时钟硬体175

3.7.2时钟软体176

3.7.3MINIX时钟驱动程式概观179

3.7.4 MINIX时钟驱动程式制作180

3.8终端机182

3.8.1终端机硬体182

3.8.2终端机软体186

3.8.3MINI X终端机驱动程式概观193

3.8.4 MINI X终端机驱动程式制作201

3.9 MINIX的系统作业206

3.10摘要211

问题211

第四章记忆体管理216

4.1最简记忆体管理法216

4.1.1不分页、置换的单程式作业216

4.1.2复程式作业及记忆体218

4.1.3固定分割区域的复程式作业221

4.2置换223

4.2.1变动分割的复程式作业224

4.2.2位元图226

4.2.3联结串列227

4.2.4配偶系统229

4.2.5置换空间的配置231

4.2.6置换系统的分析231

4.3虚拟记忆体232

4.3.1分页233

4.3.2分段236

4.4移页方法239

4.4.1最佳移页法239

4.4.2最近不同移页法239

4.4.3先进先出移页法241

4.4.4最近罕用移页法242

4.4.5LRU的软体模拟243

4.5分页系统的设计关键245

4.5.1工作集合模式245

4.5.2局部与通用的配置政策246

4.5.3页的大小248

4.5.4实做问题249

4.6MINIX的记忆体管理251

4.6.1记忆体的设计253

4.6.2讯息处理255

4.6.3记忆体管理程式的资料结构和运算法则256

4.6.4 FORK，EXIT，WAIT呼叫259

4.6.5 EXEC呼叫260

4.6.6 BRK呼叫264

4.6.7信号处理264

4.6.8其它的系统呼叫266

4.7MINIX中记忆体管理实行时的问题266

4.7.1首档266

4.7.2主程式267

4.7.3 FORK， EXIT，WAIT实行时的问题268

4.7.4 EXEC实行时的问题270

4.7.5 BRK实行时的问题271

4.7.6信号处理实行时的问题272

4.7.7其馀系统呼叫实行时的问题274

4.7.8记忆体管理程式的应用274

4.8摘要275

问题276

第五章档案系统280

5.1使用者眼中的档案系统280

5.1.1档案基础280

5.1.2目录284

5.2档案系统设计286

5.2.1磁碟空间管理286

5.2.2档案储存289

5.2.3目录结构292

5.2.4共用档案（Shared Files）295

5.2.5档案系统可靠性298

5.2.6档案系统的绩效303

5.3档案服务程式306

5.3.1介面阶层（Interface level）307

5.3.2基本更新308

5.3.3并行控制（Concurrency Control）310

5.3.4异动作业（Transaction）311

5.3.5复制档案313

5.4安全性314

5.4.1安全环境314

5.4.2有名的安全缺陷315

5.4.3一般的安全侵袭318

5.4.4安全性的设计原则319

5.4.5使用者识别319

5.5保护策略323

5.5.1保护定义域324

5.5.2取用控制串列327

5.5.3资格（Capability）329

5.5.4保护模式（Protection Models）331

5.5.5隐密通道（Covert channels）333

5.6MINI X档案系统概观335

5.6.1讯息335

5.6.2档案系统架构337

5.6.3位元图339

5.6.4 I-nodes341

5.6.5快取区块342

5.6.6目录及路径344

5.6.7档案描述指标346

5.6.8导引管道（pip e）及特殊档案347

5.6.9实例：READ系统呼叫349

5.7MINI X档案系统的实现350

5.7.1标头档案（Header Files）350

5.7.2表格管理352

5.7.3主程式358

5.7.4对个别档案的操作359

5.7.5目录与路径367

5.7.6其他系统呼叫370

5.7.7 I/O设备介面374

5.7.8一般公用程式374

5.8摘要375

问题376

第六章建议读物及参考书目380

6.1建议读物介绍380

6.1.1简介及一般工作380

6.1.2处理382

6.1.3输入/输出383

6.1.4记忆体管理384

6.1.5档案系统385

6.2参考书目386

附录A C语言的简介394

A.1 C的基本原理394

A.2基本的资料型别395

A.3组合型别396

A.4叙述句399

A.5运算式402

A.6程式结构404

A.7C的预先处理器405

A.8特殊用法408

附录B IBM PC简介410

B.1 Intel 8088 CPU410

B.2IBM PC的系统架构（The IBM PC System Architecture）417

附录CMINIX使用指引419

C.1如何启动M I N I X419

C.2如何使用M I N I X422

C.2.1介绍423

C.2.2 MINIX档案系统的浏览423

C.2.3设置档案系统425

C.2.4有用的提示426

C.3如何像个特级用户（Super-User）429

C.3.1建新的档案系统429

C.3.2档案系统的检查430

C.3.3/etc目录430

C.3.4修改档案系统431

C.3.5其他注意事项432

C.4MINI X命令433

C.5库存函数465

C.6档案的格式（FORMAT）466

C.6.1可执行档案的格式（a.out file）467

C.6.2文件档的格式468

C.6.3库存函数的格式468

附录D MINIX系统实作指引470

D.1简介471

D.2库存程序475

D.2.1内部编辑程式用程式475

D.2.2程式库中程序之排序477

D.2.3组合语言程序478

D.3建立新的档案系统480

D.3.1概说480

D.3.2步进式说明482

D.4MINIX系统之重新编译485

D.4.1概说485

D.4.2步进式说明486

D.5系统载入磁片的建立488

D.5.1概说488

D.5.2步进式说明489

D.6MINIX系统测试490

D.7新设备驱动程式的安装491

D.8问题解答491

附录EMINIX原始程式参考493

附录FMINIX交互参考表746