柜员机模拟程序

课程论文

现代软件工程与实践题目： ATM柜员机模拟程序学院（系）：信息工程学院专业班级：

学生姓名：

指导教师：

2011 年 12月 4日

摘要

通过设计ATM柜员模拟程序，加深自己对Java编程尤其是对Java图形用户界面编程的了解，将自己的学到的编程知识融会贯通，同时培养自身面向对象软件开发的思维，初步了解软件开发的一般流程，提高用Java实际动手能力并增强自己对面向对象的了解。通过这次编程设计，加深了对Java图形界面编程中各个模块和组件的应用了解，以及类和类之间的关系，界面排版的处理等。

设计要求是，当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行（规则可以按照实际系统做需求）：（1）查询余额：初始余额为10000元。（2）ATM取款：每次取款金额为100的倍数，总额不超过5000元，支取金额不允许透支。（3）ATM存款：不能出现负存款。（4）修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。

该程序设置了7个类，1个主类6个辅助类，6个辅助类都是内部类的形式，辅助类包括五个实现ATM的功能，一个存放客户资料，之所以用内部类来实现是为了在各个界面转换时不至于要创建多个对象，每一个辅助类的对象只要在主类中创建一次就可以在各个内部类中引用。该程序利用的功能是利用Java事件监听技术来实现的，各种功能单独的创建一个类来实现，不会互相混淆，更加容易理清楚思路。设计的程序完美的实现了设计要求，具有查询、取款、存款、修改密码等功能。

目录

1 前言

1.1 设计任务

1.1.1 需求说明

随着市场经济的繁荣发展，人们的物质生活得到极大的提高，手中的剩余资金也日益增多。受传统观念影响，绝大多数人喜欢把资金投进银行，而在需要使用现金的时候再到银行提取现金。这就导致银行业务的急剧增加。虽然银行网点越来越多，银行的工作效率也随着信息化有较明显的增长，但是依旧不能满足广大用户的需要。而一味的增加营业网点，从理论上虽然能稍微的缓解银行的压力，但是治标不治本，而且每增加一个网点，不仅要付出昂贵的资金成本，还需要长期投入人力资本，成本非常之昂贵。这时候就迫切的需要一种自动的，易于普及的，低成本的设备来解决这一问题。于是ATM 机系统应运而生了。

本文正是通过设计一个ATM模拟模拟程序来实现ATM机系统的基本功能，充分运用自己所学的Java知识进行设计编程。

1.2 设计内容

（1）程序要求（2）算法分析（3）流程图（4）源程序（5）调试及运行结果（6）体会

2 程序要求

本ATM柜员机的主要功能如下所述：

要求使用图形用户界面。当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行：

●查询余额：初始余额为10000元。

●ATM取款：每次取款金额为100的倍数，总额不超过5000元，支取金额不允

许透支。

●ATM存款：不能出现负存款。

修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。

3 算法分析

通过程序要求，我们可以清楚的知道本次设计的ATM柜员模拟程序需要实现四大功能，即查询余额、取款、存款、修改密码。初次之外，作为ATM系统，还需要最基本的两大功能，即登陆和退出。

根据上述的功能分析，我们可以吧整个ATM系统分为登陆模块、查询模块、取款模块、存款模块、修改密码模块。除此之外，还有在登陆系统后的功能选择模块，退出功能则镶嵌在各个需要的模块中。由于各个模块的功能实现是通过界面显示出来的，则程序设计又可以理解为几大界面的设计：登陆界面、主界面、查询余额界面、取款界面、存款界面、修改密码界面。除了几大界面之外，还有系统的初始化，主要是初始卡号、密码的设定等。

在程序的大体框架确定之后，我们需要了解各个模块所要实现和需要具有的功能。根据现有的银行ATM系统，我们可以很快就可以了解本次设计的ATM系统应该具有的操作。

（1）登陆界面

用户输入正确的账号和密码就可以登录到该系统的主界面中去，进行相应的操作：取款、存款、查询、修改密码。

（2）主界面

主界面包括查询、存款、取款、修改密码、退出的功能按钮，按下相应的按钮，可以进行相应的操作。

（3）查询界面

在主界面中按下查询按钮可以进行查询操作。通过查询功能我们可以查询账户的余额，在查询过程中我们可以选择取款的业务，除此之外，查询界面之中还有返回和退出的操作。返回的操作会使用户回到主界面，退出的操作会使用户直接回到登陆界面。

（4）取款界面

取款界面既可以通过主界面进入，也可以通过查询、存款等操作过程中的界面进入。取款功能在对话框中输入你想要取出的金额，但是次金额不可以比账户的余额大，且必须是100的整数倍，取款完毕，会弹出是否显示余额的提示，选“是”的话就会进入查询界面，选“否”的话，则回到主界面。

（5）存款界面

在主界面按下存款按钮可以进行存款操作，在对话中输入你需要存入的金额，所输

入的数字也要是100的整数倍，而且不可以是负数。存款完毕，会弹出是否显示余额的提示，选“是”的话就会进入查询界面，选“否”的话，则回到主界面。

（6）修改密码

选择修改密码按钮可以进行修改密码房，但是要先输入就密码正确并且两次输入新密码一致才可以修改密码。修改完成后，会返回主界面。

4 流程图

图1 程序流程图

5 程序源代码及说明

5.1 程序源代码

import javax.swing.*;

import

import

public class ATMmodel {

Account myaccount=new Account();

Load load=new Load();

MainFrame Jmain=new MainFrame();

Take take=new Take();

Input input=new Input();

Display dis=new Display();

Setpw setpw=new Setpw();

public ATMmodel() {

JOptionPane.showMessageDialog(null,"欢迎使用ATM柜员模拟系统");

}

public static void main(String[] args) {

ATMmodel atm=new ATMmodel();

}

/*创建账户*/

class Account {

private int count=10000; //初始账户余额10000

private String account="123456"; //初始账号

private String password="123456"; //初始密码

public Account() {

}

public void setpw(String password){

this.password=password;

}

public void deccount(int money){

count-=money;

}

public void reccount(int money){

count+=money;

}

public int get(){

return count;

}

public String getaccount(){ //账号

return account;

}

public String getpw(){

return password;

}

}

/* 主界面*/

class MainFrame extends JFrame {

public JButton checked;

public JButton cunkuan;

public JButton quit;

public JButton qukuan;

public JButton reset;

public MainFrame() {

initComponents();

this.setLocationRelativeTo(null);

// this.setVisible(false);

}

/* 控件初始化*/

private void initComponents() {

cunkuan = new JButton();

qukuan = new JButton();

checked = new JButton();

reset = new JButton();

quit = new JButton();

setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE);

setTitle("ATM柜员模拟程序");

setName("mianframe");

setResizable(false);

cunkuan.setText("存款");

cunkuan.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

cunkuanActionPerformed(evt);

}

});

qukuan.setText("取款");

qukuan.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

qukuanActionPerformed(evt);

}

});

checked.setText("查询");

checked.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

checkedActionPerformed(evt);

}

});

reset.setText("修改密码");

reset.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

resetActionPerformed(evt);

}

});

quit.setText("退出");

quit.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

quitActionPerformed(evt);

}

});

GroupLayout layout = new GroupLayout(getContentPane()); //GroupLayout它将组件按层次分组，以决定它们在Container 中的位置

getContentPane().setLayout(layout);

layout.setHorizontalGroup(

layout.createParallelGroup(GroupLayout.Alignment.LEADING)

.addGroup(layout.createSequentialGroup()

.addContainerGap()

LEADING)

.addGroup(layout.createSequentialGroup()

.addComponent(cunkuan)

RELATED, 105, Short.MAX_VALUE)

.addComponent(reset))

TRAILING, layout.createSequentialGroup()

.addComponent(qukuan)

RELATED, 143, Short.MAX_VALUE)

.addComponent(quit))

.addComponent(checked))

.addContainerGap())

);

layout.setVerticalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(46, 46, 46)

BASELINE)

.addComponent(cunkuan)

.addComponent(reset))

.addGap(51, 51, 51)

BASELINE)

.addComponent(quit)

.addComponent(qukuan))

.addGap(57, 57, 57)

.addComponent(checked)

.addGap(39, 39, 39))

);

pack();

}

private void quitActionPerformed(ActionEvent evt) { load.setVisible(true);

this.setVisible(false);

}

private void resetActionPerformed(ActionEvent evt) { setpw.setVisible(true);

this.setVisible(false);

}

private void checkedActionPerformed(ActionEvent evt) { dis.setVisible(true);

this.setVisible(false);

}

private void qukuanActionPerformed(ActionEvent evt) { take.setVisible(true);

this.setVisible(false);

}

private void cunkuanActionPerformed(ActionEvent evt) { input.setVisible(true);

this.setVisible(false);

}

}

/*登录界面*/

class Load extends JFrame{

public JPasswordField Jpassword;

public JTextField accountnum;

public JButton commit;

private JLabel jL1;

private JLabel jL2;

public Load() {

initComponents();

this.setLocationRelativeTo(null);

this.setVisible(true);

}

private void initComponents() {

jL1 = new JLabel();

jL2 = new JLabel();

accountnum = new JTextField();

commit = new JButton();

Jpassword = new JPasswordField();

setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE);

setTitle("ATM柜员模拟程序");

setResizable(false);

jL1.setText("账号:");

jL2.setText("密码:");

commit.setText("确定");

commit.addActionListener(new

public void actionPe

commitActionPerformed(evt);

}

});

new

getContentPane().setLayout(layout);

layout.setHorizontalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

LEADING)

.addGroup(layout.createSequentialGroup()

.addContainerGap(50, Short.MAX_VALUE) TRAILING)

.addComponent(jL1)

.addComponent(jL2))

.addGap(31, 31, 31)

LEADING, false)

.addComponent(Jpassword) DEFAULT_SIZE, 143, Short.MAX_VALUE)))

.addGroup(layout.createSequentialGroup()

.addGap(122, 122, 122)

.addComponent(commit)))

.addContainerGap(72, Short.MAX_VALUE))

);

layout.setVerticalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(85, 85, 85)

BASELINE)

PREFERRED_SIZEDEFAULT_SIZEPREFERRED_SIZE)

.addComponent(jL1))

.addGap(41, 41, 41)

BASELINE)

.addComponent(jL2)

PREFERRED_SIZEDEFAULT_SIZEPREFERRED_SIZE))

RELATED, 72, Short.MAX_VALUE)

.addComponent(commit)

.addGap(64, 64, 64))

);

pack();

}

private void commitActionPerformed(ActionEvent evt) {

if(accountnum.getText().equals(myaccount.getaccount()) && Jpassword.getText().equals(myaccount.getpw()))

{

Jmain.setVisible(true);

this.setVisible(false);

accountnum.setText("");

Jpassword.setText("");

}

else{

JOptionPane.showMessageDialog(null,"密码与账户不匹配,请重新输入","出错提示",1);

accountnum.setText("");

Jpassword.setText("");

}

}

}

/*取款界面*/

class Take extends JFrame {

public JButton back;

public JButton clear;

public JButton commit;

private JLabel jL1;

public JTextField jT1;

public JButton quit;

String str="";

public Take() {

initComponents();

this.setLocationRelativeTo(null);

this.setVisible(false);

}

private void initComponents() {

jL1 = new JLabel();

jT1 = new JTextField();

commit = new JButton();

back = new JButton();

quit = new JButton();

clear = new JButton();

setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE);

jL1.setText("取款金额:");

commit.setText("确定");

commit.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

commitActionPerformed(evt);

}

});

back.setText("返回");

back.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

backActionPerformed(evt);

}

});

quit.setText("退出");

quit.addActionListener(new ActionListener() {

public void

quitActionPerformed(evt);

}

});

clear.setText("清除");

clear.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

clearActionPerformed(evt);

}

});

new

getContentPane().setLayout(layout);

layout.setHorizontalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(41, 41, 41)

LEADING)

.addGroup(layout.createSequentialGroup()

.addComponent(jL1)

.addGap(33, 33, 33) PREFERRED_SIZEPREFERRED_SIZE))

.addGroup(layout.createSequentialGroup()

.addComponent(clear) RELATED, 147, Short.MAX_VALUE)

.addComponent(quit))

.addGroup(layout.createSequentialGroup()

.addComponent(commit) RELATED, 147, Short.MAX_VALUE)

.addComponent(back))) PREFERRED_SIZE))

);

layout.setVerticalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(103, 103, 103)

BASELINE)

.addComponent(jL1)

PREFERRED_SIZEDEFAULT_SIZEPREFERRED_SIZE))

.addGap(61, 61, 61)

BASELINE)

.addComponent(commit)

.addComponent(back))

.addGap(29, 29, 29)

BASELINE)

.addComponent(clear)

.addComponent(quit))

.addContainerGap(65, Short.MAX_VALUE)) );

pack();

}

private void clearActionPerformed(ActionEvent evt) {

str="";

jT1.setText(str);

}

private void quitActionPerformed(ActionEvent evt) {

load.setVisible(true);

this.setVisible(false);

}

private void backActionPerformed(ActionEvent evt) {

Jmain.setVisible(true);

this.setVisible(false);

}

private void commitActionPerformed(ActionEvent evt) {

if(Integer.parseInt(jT1.getText())>0 && Integer.parseInt(jT1.getText())%100==0 && Integer.parseInt(jT1.getText())<=5000){

myaccount.deccount(Integer.parseInt(jT1.getText()));

int showConfirmDialog(null YES_NO_OPTIONQUESTION_MESSAGE);

if YES_OPTION)

{

dis.set(String.valueOf(myaccount.get()));

str="";

jT1.setText(str);

dis.setVisible(true);

this.setVisible(false);

}

else

{

Jmain.setVisible(true);

this.setVisible(false);

}

}

else{

JOptionPane.showMessageDialog(null,"取款金额不能为负数"+"\n取款金额不能为0"+"\n取款金额必须是100的倍数"+"\n金额一次不能超过5000"+"\n请重新输入你要取的金额数","出错提示",1);

str="";

jT1.setText(str);

}

}

}

/*存款界面*/

class Input extends JFrame {

private JButton clear;

private JButton commit;

private JLabel jL1;

private JTextField jT1;

String str="";

public Input() {

initComponents();

this.setLocationRelativeTo(null);

this.setResizable(false);

this.setVisible(false);

}

private void initComponents() {

jL1 = new JLabel();

jT1 = new JTextField();

commit = new JButton();

clear = new JButton();

setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE);

jL1.setText("存款金额:");

commit.setText("确认");

commit.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent evt) {

commitActionPerformed(evt);

}

});

clear.setText("清除");

clear.addActionListener(new

public void

clearActionPerformed(evt);

}

});

new

getContentPane().setLayout(layout);

layout.setHorizontalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(47, 47, 47)

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(12, 12, 12)

.addComponent(commit)

.addGap(111, 111, 111)

.addComponent(clear))

.addGroup(layout.createSequentialGroup()

.addComponent(jL1)

.addGap(27, 27, 27)

PREFERRED_SIZEPREFERRED_SIZE)))

.addContainerGap(50, Short.MAX_VALUE))

);

layout.setVerticalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(88, 88, 88)

BASELINE)

.addComponent(jL1)

PREFERRED_SIZEDEFAULT_SIZEPREFERRED_SIZE))

.addGap(87, 87, 87)

BASELINE)

.addComponent(clear)

.addComponent(commit))

.addContainerGap(88, Short.MAX_VALUE))

);

pack();

}//

private void clearActionPerformed(ActionEvent evt) {

str="";

jT1.setText(str);

}

private void

if(Integer.parseInt(jT1.getText())%100==0)

{

int a=Integer.parseInt(jT1.getText());

if(a<0)

JOptionPane.showMessageDialog(null,"存款不能为负数","出错",1);

else

myaccount.reccount(a);

dis.set(String.valueOf(myaccount.get()));

int showConfirmDialog(null YES_NO_OPTIONQUESTION_MESSAGE);

if YES_OPTION)

{

str="";

jT1.setText(str);

dis.setVisible(true);

this.setVisible(false);

}

else

{

Jmain.setVisible(true);

this.setVisible(false);

}

}

else

{

JOptionPane.showMessageDialog(null,"存款金额必须为100的整数倍!"+"\n请确认你的金额","出错提示",1);

jT1.setText("");

}

}

}

/*显示余额界面*/

class Display extends JFrame {

public JButton back;

private JLabel jL1;

public JTextField jT1;

public JButton quit;

public JButton qukuan;

public Display() {

initComponents();

jT1.setText(String.valueOf(myaccount.get()));

this.setLocationRelativeTo(null);

this.setVisible(false);

}

public void set(String str){

jT1.setText(str);

}

private void initComponents() {

jL1 = new JLabel();

jT1 = new JTextField();

quit = new JButton();

back = new JButton();

qukuan = new JButton();

setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE);

jL1.setText("您的余额为:");

jT1.setEditable(false);

quit.setText("退出");

quit.addActionListener(new

public void

quitActionPerformed(evt);

}

});

back.setText("返回");

back.addActionListener(new

public void

backActionPerformed(evt);

}

});

qukuan.setText("取款");

qukuan.addActionListener(new

public void

qukuanActionPerformed(evt);

}

});

new

getContentPane().setLayout(layout);

layout.setHorizontalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(27, 27, 27)

.addComponent(jL1) RELATEDDEFAULT_SIZE, Short.MAX_VALUE) PREFERRED_SIZEPREFERRED_SIZE)

.addContainerGap(36, Short.MAX_VALUE)) TRAILING, layout.createSequentialGroup()

.addContainerGap(215, Short.MAX_VALUE) TRAILING)

.addComponent(back)

.addComponent(qukuan)

.addComponent(quit))

.addContainerGap())

);

layout.setVerticalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(93, 93, 93)

BASELINE)

.addComponent(jL1)

PREFERRED_SIZEDEFAULT_SIZEPREFERRED_SIZE))

.addGap(54, 54, 54)

.addComponent(qukuan)

RELATED)

.addComponent(back)

RELATED)

.addComponent(quit)

.addContainerGap())

);

pack();

}

private void qukuanActionPerformed(ActionEvent evt) { take.setVisible(true);

this.setVisible(false);

}

private void quitActionPerformed(ActionEvent evt) {

load.setVisible(true);

this.setVisible(false);

}

private void backActionPerformed(ActionEvent evt) {

Jmain.setVisible(true);

this.setVisible(false);

}

}

/**修改密码*/

class Setpw extends JFrame {

public JButton commit;

public JLabel commitpw;

public JPasswordField jPwcommit;

public JPasswordField jPwnew;

public JPasswordField jPwold;

public JLabel newpw;

public JLabel oldpw;

public JButton quit;

public Setpw() {

initComponents();

this.setResizable(false);

this.setLocationRelativeTo(null);

//this.setVisible(false);

}

private void initComponents() {

oldpw = new JLabel();

newpw = new JLabel();

commitpw = new JLabel();

jPwold = new JPasswordField();

jPwnew = new JPasswordField();

jPwcommit = new JPasswordField();

commit = new javax.swing.JButton();

quit = new

EXIT_ON_CLOSE);

oldpw.setText("旧密码:");

newpw.setText("新密码:");

commitpw.setText("确认密码:");

commit.setText("确认");

commit.addActionListener(new

public void

commitActionPerformed(evt);

}

});

quit.setText("退出");

quit.addActionListener(new

public void

quitActionPerformed(evt);

}

});

new

getContentPane().setLayout(layout);

layout.setHorizontalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(46, 46, 46)

LEADING)

.addComponent(oldpw)

.addComponent(newpw)

.addComponent(commitpw))

.addGap(25, 25, 25)

LEADING, false)

.addGroup(layout.createSequentialGroup()

.addComponent(commit) RELATEDDEFAULT_SIZE, Short.MAX_VALUE)

.addComponent(quit))

DEFAULT_SIZE, 180, Short.MAX_VALUE)

.addComponent(jPwold)

.addComponent(jPwcommit))

.addContainerGap(48, Short.MAX_VALUE)) );

layout.setVerticalGroup(

LEADING)

.addGroup(layout.createSequentialGroup()

.addGap(53, 53, 53)

BASELINE)

.addComponent(oldpw)

PREFERRED_SIZEDEFAULT_SIZEPREFERRED_SIZE))

.addGap(36, 36, 36)

BASELINE)

.addComponent(newpw) PREFERRED_SIZEDEFAULT_SIZEPREFERRED_SIZE))

.addGap(40, 40, 40)

BASELINE)

.addComponent(commitpw) PREFERRED_SIZEDEFAULT_SIZEPREFERRED_SIZE)) RELATED, 47, Short.MAX_VALUE)

BASELINE)

.addComponent(commit)

.addComponent(quit))

.addGap(36, 36, 36))

);

pack();

}

private void commitActionPerformed(ActionEvent evt) {

boolean flag=false;//标志密码不能出现全部相同的数字

处理机调度与死锁练习题

第三章处理机调度与死锁 一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。 A. 进程优先权 B．资源的线性分配 C．进程推进顺序 D.分配队列优先权 3．产生死锁的四个必要条件是：互斥、__________、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。 A. 互斥 B．不可抢占 C．部分分配 D．循环等待 5．在分时操作系统中，进程调度经常采用 ________________算法。 A. 先来先服务 B．最高优先权 C. 时间片轮转 D．随机 条件。______________资源的按序分配策略可以破坏． 6．

A. 互斥使用资源 B．占有且等待资源 C. 非抢夺资源 D. 循环等待资源 7．在_____________的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种________________算法。 A. 死锁解除 B．死锁避免 C. 死锁预防 D．死锁检测 9．当进程数大于资源数时，进程竞争资源___________会产生死锁。 A. 一定 B．不一定 10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 先来先服务 B．静态 C. 动态 D. 短作业

实验二 处理机调度

实验二处理机调度 一、实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，为了使系统中的各进程有条不紊地运行，必须选择某种调度策略，以选择一个进程占用处理机。本次实验设计一个模拟单处理机调度的算法，以加深处理机调度的算法的理解。 二、实验要求 1．按照轮转（时间片）算法设计模拟调度程序。 2．输出进程的调度过程。 三、思路分析 由于本实验是按照处理机调度算法模拟实现处理机的调度，与真正的处理机调度过程不完全相同，如没有实现中断，进程的运行也不是真正的运行，而是在屏幕上打印其运行时间等。以下是实验的大致思路： （1）建立三个队列：PCB队列，就绪队列，完成队列。 PCB队列：保存将进入系统的进程。（由于没有实现中断，所以将进入系统运行的进程必须在程序运行前给出）。 就绪队列：到达进程进入系统的时间，将该进程放入就绪队列，等待调度。 完成队列：将“运行”完的进程放入完成队列。 （2）进程运行过程是在屏幕上打印相关信息。 使用轮转算法调度的进程应打印的信息包括：进程占用处理机序列，该进程每次占用处理机的开始时间与结束时间。可参考下图： （3）统计出进程的周转时间T和带权周转时间W。 四、流程图

五、实验内容 编写程序实现轮转算法的模拟调度程序。（可参考FCFS算法的模拟调度程序。 //************************************************************************ ******// //* 实验二处理机调度*// //************************************************************************ ******//

ATM柜员机模拟系统-代码

Win.java import java.awt.*; import javax.swing.*; import java.awt.event.*; import java.sql.*; public class Win extends JFrame implements ActionListener { JTextField text[]=new JTextField[6]; JTextArea show=new JTextArea(9,30); JTable table;//标签 JButton insert,update,select,delete,C,Q; Win() { setLayout(new FlowLayout()); for(int i=0;i<5;i++) { text[i]=new JTextField(10); } add(new JLabel("卡号：")); add(text[0]); add(new JLabel("姓名：")); add(text[1]); add(new JLabel("密码：")); add(text[2]); add(new JLabel("余额：")); add(text[3]); add(new JLabel("序号：")); add(text[4]); C=new JButton("存款"); C.addActionListener(this); add(C);

Q=new JButton("取款"); Q.addActionListener(this); add(Q); update=new JButton("修改密码"); update.addActionListener(this); add(update); insert=new JButton("添加新用户"); insert.addActionListener(this); add(insert); select=new JButton("查询用户信息"); select.addActionListener(this); add(select); delete=new JButton("删除用户信息"); delete.addActionListener(this); add(delete); add(new JScrollPane(show)); add(new JLabel("提示:1.每次取款金额为100的倍数，总额不能超过5000元，支取金额不允许透支")); add(new JLabel("2.存款金额不能为负存款")); add(new JLabel("3.新密码长度不小于6位，不允许出现6位完全相同的情况")); setVisible(true); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); } public void actionPerformed(ActionEvent e) { Operation modify=new Operation(); modify.setDatasourceName("XX"); if(e.getSource()==insert) {

模拟一种处理机调度算法讲解

课程设计报告 设计名称：模拟实现一种处理机调度算法 学生姓名： xxx 专业：计算机科学与技术 班别： xxxxxxxx 学号： xxxxxx 指导老师： xxxxx 日期： 2014 年 6 月 20 日

初始条件： 1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟进程调度，能够处理以下的情形： ⑴能够选择不同的调度算法（要求中给出的调度算法）； ⑵能够输入进程的基本信息，如进程名、优先级、到达 时间和运行时间等； ⑶根据选择的调度算法显示进程调度队列； ⑷根据选择的调度算法计算平均周转时间和平均带权周 转时间。 2．设计报告内容应说明： ⑴需求分析； ⑵功能设计（数据结构及模块说明）； ⑶开发平台及源程序的主要部分； ⑷测试用例，运行结果与运行情况分析； ⑸自我评价与总结： i）你认为你完成的设计哪些地方做得比较好或比较出 色； ii）什么地方做得不太好，以后如何改正；

iii）从本设计得到的收获（在编写，调试，执行过程中 的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方 法）； 进程调度模拟设计——先来先服务、优先级法1、背景： 当计算机系统是多道程序设计系统时，通常会有多个进程或线程同时竞争CPU。只要有两个或更多的进程处于就绪状态，这种情形就会发生。如果只有一个CPU可用，那么就必须选择下一个要运行的进程。在操作系统中，完成选择工作的这一部分称为调度程序，该程序使用的算法成为调度算法。 进程调度的核心问题是采用什么样的算法把处理机分配给进程，好的算法将提高资源利用率，减少处理机的空闲时间，避免有些作业长期得不到相应的情况发生等，从而设计出受欢迎的操作系统。较常见的几种进程调度算法有：先来先服务调度算法；短作业优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先算法和多级反馈队列调度算法等。 2.1设计目的 无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机

实验一处理机调度

实验一处理机调度实验 实验目的： 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。实验要求： 用C++语言实验对N个进程采用非抢占式的动态优先权优先算法的进程调度 实验内容： 设计一个有N个进程并发的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）算法。 每个进程有一个进程控制块（PCB）表示。PCB用结构来描述，包括以下字段： 进程标识ID、 优先数，为初始设定的模拟条件 到达时间，为初始设定的模拟条件 需要运行时间，为初始设定的模拟条件 已用CPU时间，为初始设定的模拟条件 进程阻塞时间startblock（表示进程在运行startblock个时间片后，进程将进入阻塞状态），为初始设定的模拟条件 进程被阻塞的时间blocktime（表示进程等待blocktime个时间片后，将转换成就绪状态），为初始设定的模拟条件，模拟执行I/O操作需要的时间 进程状态state，就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态 队列指针next等等。 优先数改变的规则 进程在就绪对列中呆一个时间片，优先数增加1； 进程每运行一个时间片，优先数减3； 运行过程描述 首先按照初始化输入，按照各进程优先级高低排列就绪队列中进程顺序，优先级最高的进程最先获得CPU控制权运行。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，此时应将进程的优先数减3（即降低一级），如果到了进程需被阻塞的时间点，阻塞进程，然后把它插入阻塞队列，等待经过blocktime后，再唤醒进程，把它按照优先级高低，插入就绪队列相应位置等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。 备注：进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。 进程的到达时间为进程输入的时间或顺序。 参考资料： 部分数据结构说明： struct pcb { /* 定义进程控制块PCB */ char name[10]; char state; int super; int ntime; int rtime;

柜员机模拟程序

课程论文 现代软件工程与实践题目： ATM柜员机模拟程序学院（系）：信息工程学院专业班级： 学生姓名： 指导教师： 2011 年 12月 4日

摘要 通过设计ATM柜员模拟程序，加深自己对Java编程尤其是对Java图形用户界面编程的了解，将自己的学到的编程知识融会贯通，同时培养自身面向对象软件开发的思维，初步了解软件开发的一般流程，提高用Java实际动手能力并增强自己对面向对象的了解。通过这次编程设计，加深了对Java图形界面编程中各个模块和组件的应用了解，以及类和类之间的关系，界面排版的处理等。 设计要求是，当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行（规则可以按照实际系统做需求）：（1）查询余额：初始余额为10000元。（2）ATM取款：每次取款金额为100的倍数，总额不超过5000元，支取金额不允许透支。（3）ATM存款：不能出现负存款。（4）修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。 该程序设置了7个类，1个主类6个辅助类，6个辅助类都是内部类的形式，辅助类包括五个实现ATM的功能，一个存放客户资料，之所以用内部类来实现是为了在各个界面转换时不至于要创建多个对象，每一个辅助类的对象只要在主类中创建一次就可以在各个内部类中引用。该程序利用的功能是利用Java事件监听技术来实现的，各种功能单独的创建一个类来实现，不会互相混淆，更加容易理清楚思路。设计的程序完美的实现了设计要求，具有查询、取款、存款、修改密码等功能。

第三章 处理机调度与死锁习题课

第三章处理机调度与死锁 1、系统出现死锁是因为(若干进程因竞争资源而无休止的等待着其他进程释放已占有的资 源)。 2、某系统中有5个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（11 ）。 3、发生死锁现象的原因有____竞争资源_________和____进程推进顺序非法________。 通常不采用( 从非死锁进程处抢夺资源)方法来解除死锁。 4、某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( 9 )。 5、死锁产生的4个必要条件是：互斥、不可剥夺、_____________请求和保持_________ 和环路等待条件。 6、作业在系统中存在与否的唯一标志是作业控制块 7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K的最小值是( 4 ) 8、产生系统死锁的原因可能是由于（多个进程竞争资源出现了循环等待） 9、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统______不可能________出现死锁的情况（本题要判断出现死锁的可能性：可能或不可能）。 10、什么是死锁？产生死锁的必要条件是什么？处理死锁的基本方法有哪些？ 答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若没有外力作用，所有进程都无法正常向前推进。（ 必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件处理方法：预防死锁、避免死锁、检测死锁、解除死锁。 11、死锁定理的含义是什么？试简化下图进程－资源图，并利用死锁定理给出相应的结论。 P1 R1 R2 P2 答：死锁定理：当且仅当资源分配图是不可完全简化的。 R1资源有3个，R2资源有2个；P1进程：占有2个R1，申请1个R2；P2进程占有1个R1，1个R2，申请1个R1；目前系统只有一个R2空闲；P1是一个既不孤立又不阻塞的进程，消去P1的边，有2个R1,1个R2空闲，能满足P2申请，使P2成为既不孤立又不阻塞的进程，所以消去P2的边，由死锁定理知，不会产生死锁。

实验一处理器调度实验报告

处理器调度一、实验内容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。 当就绪状态进程 个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 设计一个按优先数调度算法实现处理器调度的程序 提示： （1）假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进 程控制块的格 式为： 其中，进程名----作为进程的标识，假设五个进程的进程名分别是R, P2, P3， P4，R。 指针—按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块

首地址，最后一个进程中的指针为“ 0”。 要求运行时间-- 假设进程需要运行的单位时间数。 优先数-赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态-可假设有两种状态，“就绪”状态和“结束“状态，五个进程的初 始状态都为 “就绪“状态，用“ R”表示，当一个进程运行结束后，它的状态变为“结束”， 用“ E”表示。 （2）在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数” 和“要求运行时间”。 （3）为了调度方便，把五个进程按给定的优先数从大到小连成队列，用一单元指出队首 进程，用指针指出队列的连接情况。例： 队首标志 （4）处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优 先数就减“ 1”。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的 启动运行，而是执行： 优先数－ 1 要求运行时间－1 来模拟进程的一次运行提醒注意的是：在实际的系统中，当一个进程被选中运

课程设计-ATM柜员机模拟程序

课程设计-ATM柜员机模拟程序

软件学院 课程设计报告书 课程名称面向对象程序设计 设计题目ATM柜员机模拟程序 专业班级软件工程 学号 姓名 指导教师刘腊梅

1 设计时间 2015 年月 2 设计目的 掌握图形用户界面设计方法，掌握常用swing组件的使用和事件处理程序设计. 3 设计题目 ATM柜员机模拟程序 4 设计任务 使用图形用户界面。当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行： (1)查询余额功能：初始余额为10000元 (2)ATM取款功能：每次取款金额为100的倍数，总额不超过5000元，支取金额不 允许透支。 (3)ATM存款功能：不能出现负存款。 (4)修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密 码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。 5设计内容 5.1 kehu类代码 import javax.swing.*; import javax.swing.event.*; import java.awt.*; import java.awt.event.*; // 导入包 import java.util.*; class kehu // 定义客户类 { String zh; //定义账号 String pswf; //定义密码 double jine; //定义金额 public kehu() { } //构造GUKE public kehu(String zh, String pswf, double jine) { this.zh = zh; this.pswf = pswf; this.jine = jine;

处理器调度(设计一个按时间片轮转法实现处理器调度的程序)

实验一处理器调度 一、实验容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 设计一个按时间片轮转法实现处理器调度的程序。 [提示]： (1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的 格式为： 其中，Q1，Q2，Q3，Q4，Q5。 指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址最后一个进程的指针指出第一个进程的进程控制块首地址。 要求运行时间——假设进程需要运行的单位时间数。 已运行时间——假设进程已经运行的单位时间数，初始值为“0”。 状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。 当一个进程运行结束后，它的状态为“结束”，用“E”表示。 (2) 每次运行所设计的处理器调度程序前，为每个进程任意确定它的“要求运行时间”。 (3) 把五个进程按顺序排成循环队列，用指针指出队列连接情况。另用一标志单元记录轮到运行的进程。例如，当前轮到P2执行，则有： 标志单元 K1 K2 K 3 K4 K5

(4)处理器调度总是选择标志单元指示的进程运行。由于本实习是模拟处理器调度的 功能，所以，对被选中的进程并不实际的启动运行，而是执行： 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一个单位的时间。 请同学注意：在实际的系统中，当一个进程被选中运行时，必须置上该进程可以运行的时间片值，以及恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行满一个时间片。在这时省去了这些工作，仅用“已运行时间+1”来表示进程已 经运行满一个时间片。 (5)进程运行一次后，应把该进程的进程控制块中的指针值送到标志单元，以指示下一 个轮到运行的进程。同时，应判断该进程的要求运行时间与已运行时间，若该进程的要求运行时间 已运行时间，则表示它尚未执行结束，应待到下一轮时再运行。若该进程的要求运行时间=已运行时间，则表示它已经执行结束，应指导它的状态修改成“结束”（E）且退出队列。此时，应把该进程的进程控制块中的指针值送到前 面一个进程的指针位置。 (6)若“就绪”状态的进程队列不为空，则重复上面的（4）和（5）的步骤，直到所有 的进程都成为“结束”状态。 (7)在所设计的程序中应有显示或打印语句，能显示或打印每次选中进程的进程名以及 运行一次后进程队列的变化。 (8)为五个进程任意确定一组“要求运行时间”，启动所设计的处理器调度程序，显示 或打印逐次被选中的进程名以及进程控制块的动态变化过程。 四. 所用数据结构及符号说明 typedef struct PNode//PCB { struct PNode *next; //定义指向下一个节点的指针 char name[10]; //定义进程名，并分配空间 int All_time; //定义总运行时间 int Runed_Time; //定义已运行时间 char state; //定义进程状态Ready/End } *Proc; //指向该PCB的指针 int ProcNum; //总进程数

自动取款机(ATM)模拟程序(C#控制台应用程序)

自动取款机（ATM）模拟程序 一、需求 我们需要设计一个具备如下功能的ATM模拟程序。 ●开户：用户能够通过ATM来开设帐号，开户需要设置密码。 ●登录：用户能够登录到已经开设的帐号上，登录需要验证密码。 ●管理帐号：用户登录到帐号上后，能够进行如下的操作。 ■存款：将指定的款项存到帐号中。 ■取款：从帐号中取出指定的款项。 ■查询余额：查询帐号的余额。 ■修改密码：修改帐号的密码。 二、分析 面向对象编程的第一步是进行面向对象分析。面向对象分析的目标是建立问题领域的模型，包括如下模型。 ●功能模型：即画出每一个功能要求的用例图。 ●对象模型：对用例模型进行分析，把系统分解成互相协作的类，通过类图/对象图描述对 象、对象的属性、对象间的关系。 ●动态模型：描述系统的动态行为，通过序列图来描述对象的交互，以揭示对象间如何写 作来完成每个具体的用例，单个对象的状态变化和动态行为可以通过状态图来表达。1.功能模型 根据我们的需求，可以很容易地画出A TM模拟程序的用例图： 可以看出，用户可以开户和登录帐号，开户或者登录帐号之后就能管理帐号。要管理账号，就必须首先登录帐号或者开户。管理帐号的功能包括存款、取款、查询余额和修改密码。

2.对象模型 ATM是银行相连的设备，因此银行是A TM模拟程序的相关对象，所有的操作都是针对帐号的，因此帐号是其中的核心对象。此外，需要一个程序来启动ATM。因此，在ATM模拟程序中，我们需要处理四个类，或者说四类对象：启动程序、A TM、银行及帐号。 1）帐号类Account 帐号类Account包含所有的帐号信息负责所有的帐号操作。基本的帐号信息包括： ●帐号名name ●帐号密码password ●帐号余额balance 主要的帐号操作包括： ●登录Login ●存款Deposit ●取款Withdraw ●查询余额Get_Balance ●修改密码ChangePassword 2）银行类Bank 银行类Bank的本质就是一组帐号的组合，并负责管理帐号。基本的银行信息包括： ●银行名name ●已经开户的帐号数usedAccountNum ●可以容纳的最大账户数MaxAccountNum ●帐号集accounts 主要的银行操作包括： ●开户OpenAccount ●登录帐号LoginAccount ●撤销帐号，但是由于A TM不能撤销帐号，因此我们不关心这个操作 3）ATM类 ATM类与银行类之间在一对一的关联关系，ATM提供用户界面，并将用户的请求提交给银行、将银行的反馈提交给用户。基本的ATM信息包括： ●银行Bank 主要的ATM操作包括： ●启动Start ●开户OpenAccount ●登录帐号LoginAccount ●管理帐号ManageAccount ●一些显示不同信息的辅助操作（PrintLogo、Print、Pause等）。 4）启动程序类Program 启动程序类Program的唯一功能就是创建银行类和ATM类的实例，并将它们关联起来，然后启动ATM（执行A TM对象的Start方法）。因此，这个类仅仅包含程序的入口点Main方法。 5）ATM模拟程序的类图 根据上述各类的分析，可以画出A TM模拟程序的类图：

第三章处理机调度与死锁习题及答案新

第三章处理机调度与死锁 一．选择题 1．下列算法中，操作系统用于作业调度的算法是。 A．先来先服务算法B．先进先出算法 C．最先适应算法D．时间片轮转算法 2．在批处理系统中，周转时间是指。 A．作业运行时间B．作业等待时间和运行时间之和 C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间3．在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。 A．先来先服务B．短作业优先 C．响应比高优先D．优先级 4．下列算法中，用于进程调度的算法是。 A．最先适应B．最高响应比优先 C．均衡资源调度D．优先数调度 5．两个进程争夺同一个资源。 A．一定死锁B．不一定死锁 C．只要互斥就不会死锁D．以上说法都不对 6．下列各项中，不是进程调度时机的是。 A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态 7．进程调度算法有多种，不是进程调度算法。 A．先来先服务调度算法B．最短查找时间优先调度算法 C．静态优先数调度算法D．时间片轮转调度算法 8．作业调度程序从状态的队列中选取适当的作业投入运行。 A．就绪B．提交C．等待D．后备 9．在实时操作系统中，经常采用调度算法来分配处理器。 A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级10．采用时间片轮转调度算法主要是为了。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先权高的进程及时得到调度 D．需要CPU时间最短的进程先做 11．下面关于优先权大小的论述中，不正确的论述是。 A．计算型作业的优先权，应低于I/O型作业的优先权 B．系统进程的优先权应高于用户进程的优先权 C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低 12．产生死锁的原因是有关。 A．与多个进程竞争CPU B．与多个进程释放资源 C．仅由于并发进程的执行速度不当 D．除资源分配策略不当外，也与并发进程执行速度不当 13．有关产生死锁的叙述中，正确的是。 A．V操作可能引起死锁B．P操作不会引起死锁 C．PV操作使用得当不会引起死锁D．以上说法均不正确 14．有关死锁的论述中，是正确的。

2011180021-Linux操作系统-课程设计报告-基于Linux的进程调度模拟程序

河南中医学院 《linux操作系统》课程设计报告 题目：基于Linux的进程调度模拟程序 所在院系：信息技术学院 专业年级：2011级计算机科学与技术完成学生：2011180021 郭姗 指导教师：阮晓龙 完成日期：201X 年06 月22 日 目录 1. 课程设计题目概述3 2. 研究内容与目的4 3. 研究方法5 4. 研究报告6 5. 测试报告/实验报告7 6. 课题研究结论8 7. 总结9

1、课程设计题目概述 随着Linux系统的逐渐推广，它被越来越多的计算机用户所了解和应用. Linux是一个多任务的操作系统，也就是说，在同一个时间内，可以有多个进程同时执行。如果读者对计算机硬件体系有一定了解的话，会知道我们大家常用的单CPU计算机实际上在一个时间片断内只能执行一条指令，那么Linux是如何实现多进程同时执行的呢？原来Linux使用了一种称为"进程调度（process scheduling）"的手段，首先，为每个进程指派一定的运行时间，这个时间通常很短，短到以毫秒为单位，然后依照某种规则，从众多进程中挑选一个投入运行，其他的进程暂时等待，当正在运行的那个进程时间耗尽，或执行完毕退出，或因某种原因暂停，Linux就会重新进行调度，挑选下一个进程投入运行。因为每个进程占用的时间片都很短，在我们使用者的角度来看，就好像多个进程同时运行一样了。本文就是对进程调度进行研究、实验的。 本文首先对Linux系统进行了简要的介绍, 然后介绍了进程管理的相关理论知识。其次，又介绍最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）、先来先服务算法的相关知识，并对进程调度进行最高优先数优先的调度算法和先来先服务算法模拟实验，并对比分析两种算法的优缺点，从而加深对进程概念和进程调度过程/算法的理解 设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择某一进程占用处理机。使得系统中的进程能够有条不紊的运行，同时提高处理机的利用率以及系统的性能。所以设计模拟进程调度算法（最高优先数优先的调度算法、先来先服务算法），以巩固和加深处理进程的概念，并且分析这两种算法的优缺点。关键词：linux 进程调度调度算法

java课程设计_ATM柜员机模拟程序文件

课程设计（大作业）报告 课程名称：面向对象程序设计课程设计设计题目：ATM柜员机模拟程序 院系：信息技术学院 班级： 设计者： 学号： 指导教师： 设计时间：2016-1-4－2016-1-8 信息技术学院 学院课程设计（大作业）任务书

课程设计（大作业）报告 一、题目分析 1.系统需求分析 （1）设计目标：随着市场经济的繁荣发展，人们的物质生活得到极大的提高，手中的剩余资金也日益增多。受传统观念影响，绝大多数人喜欢把资金投进银行，而在需要使用现金的时候再到银行提取现金。这就导致银行业务的急剧增加。虽然银行网点越来越多，银行的工作效率也随着信息化有较明显的增长，但是依旧不能满足广大用户的需要。而一味的增加营业网点，从理论上虽然能稍微的缓解银行的压力，但是治标不治本，而且每增加一个网点，不仅要付出昂贵的资金成本，还需要长期投入人力资本，成本非常之昂贵。这时候就迫切的需要一种自动的，易于普及的，低成本的设备来解决这一问题。于是ATM机系统应运而生了。 自动柜员机，即ATM，是指银行在不同地点设置一种小型机器，利用一信用卡大小的胶卡上的磁带记录客户的基本户口资料（通常就是银行卡），让客户可以透过机器进行提款、存款、转账等银行柜台服务，大多数客户都把这种自助机器称为自动提款机。 本文正是通过设计一个ATM模拟模拟程序来实现ATM机系统的基本功能，充分运用自己所学的Java知识进行设计编程。 （2）题目设计要求：本ATM柜员机的主要功能如下所述： 要求使用图形用户界面。当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行： ●查询余额：初始余额为10000元。 ●ATM取款：每次取款金额为100的倍数，总额不超过5000元，支取金额不允许透 支。 ●ATM存款：不能出现负存款。 ●修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密 码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。 2.ATM模拟系统总体设计结构 （1）设计思想：通过程序要求，我们可以清楚的知道本次设计的ATM柜员模拟程序需

时间片轮转进程调度模拟算法的实现

理工大学华夏学院 课程设计报告书 课程名称：操作系统原理 题目：时间片轮转进程调度模拟算法的实现系名：信息工程系 专业班级：计算机1132班 姓名：杰 学号： 指导教师: 司晓梅 2015年 6 月26日

理工大学华夏学院信息工程系 课程设计任务书 课程名称：操作系统原理课程设计指导教师：司晓梅 班级名称：计算机1131-2 开课系、教研室：自动化与计算机 一、课程设计目的与任务 操作系统课程设计是《操作系统原理》课程的后续实践课程，旨在通过一周的实践训练， 加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、Linux系统、C语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题 和解决问题的能力，包含系统分析、系统设计、系统实现和系统测试的能力。 学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。 二、课程设计的容与基本要求 1、课程设计题目 时间片轮转进程调度模拟算法的实现 2、课程设计容 用c/c++语言实现时间片轮转的进程调度模拟算法。要求： 1．至少要有5个以上进程 2．进程被调度占有CPU后，打印出该进程正在运行的相关信息 提示: 时间片轮转调度算法中，进程调度程序总是选择就绪队列中的第一个进程，也就是说按照先来先服务原则调度，但一旦进程占用处理机则仅使用一个时间片。在使用完一个时间片后，进程还没有完成其运行，它必须释放出处理机给下一个就绪的进程，而被抢占的进程返回到就绪队列的末尾重新排队等待再次运行。 1）进程运行时，只打印出相关提示信息，同时将它已经运行的时间片加1就可以了。 2）为进程设计出PCB结构。PCB结构所包含的容，有进程名、进程所需运行时间、已运行时间和进程的状态以及指针的信息等。 3、设计报告撰写格式要求： 1设计题目与要求 2 设计思想 3系统结构 4 数据结构的说明和模块的算法流程图 5 使用说明书（即用户手册）：容包含如何登录、退出、读、写等操作说明 6 运行结果和结果分析（其中包括实验的检查结果、程序的运行情况）

实验一___处理器调度(设计一个按时间片轮转法实现处理器调度的程序)

实验一处理器调度 一、实验内容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 第二题：设计一个按时间片轮转法实现处理器调度的程序。 [提示]： (1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的 格式为： 其中，Q1，Q2，Q3，Q4，Q5。 指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址最后一个进程的指针指出第一个进程的进程控制块首地址。 要求运行时间——假设进程需要运行的单位时间数。 已运行时间——假设进程已经运行的单位时间数，初始值为“0”。 状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。 当一个进程运行结束后，它的状态为“结束”，用“E”表示。 (2) 每次运行所设计的处理器调度程序前，为每个进程任意确定它的“要求运行时间”。 (3) 把五个进程按顺序排成循环队列，用指针指出队列连接情况。另用一标志单元记录轮到运行的进程。例如，当前轮到P2执行，则有： 标志单元 K1 K2 K 3 K4 K5 (4)处理器调度总是选择标志单元指示的进程运行。由于本实习是模拟处理器调度的 功能，所以，对被选中的进程并不实际的启动运行，而是执行： 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一个单位的时间。 请同学注意：在实际的系统中，当一个进程被选中运行时，必须置上该进程可以运行的时间片值，以及恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行满一个时间片。在这时省去了这些工作，仅用“已运行时间+1”来表示进程已

第三章习题(处理机调度与死锁)

一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 c 也可能产生死锁。 A.进程优先权 B．资源的线性分配 C.进程推进顺序 D. 分配队列优先权 2．采用资源剥夺法可解除死锁，还可以采用 b 方法解除死锁。 A.执行并行操作 B．撤消进程 C.拒绝分配新资源 D．修改信号量 3．产生死锁的四个必要条件是：互斥、 b 、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 a 条件是不太实际的。 A. 互斥 B．不可抢占 C. 部分分配 D．循环等待 5．在分时操作系统中，进程调度经常采用 c 算法。 A.先来先服务 B．最高优先权 C.时间片轮转 D．随机 6．资源的按序分配策略可以破坏 D 条件。 A. 互斥使用资源 B．占有且等待资源 C．非抢夺资源 D. 循环等待资源 7．在 C 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种 B 算法。 A.死锁解除 B．死锁避免 C.死锁预防 D. 死锁检测 9．当进程数大于资源数时，进程竞争资源 B 会产生死锁。 A.一定 B．不一定 10． B 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B．静态 C.动态 D．短作业 11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B A．9 B．10 C．11 D．12 答：B 13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 B 。 A. 正确的 B．错误的 14．在下列解决死锁的方法中，属于死锁预防策略的是 B 。 A. 银行家算法 B. 资源有序分配法 C．死锁检测法 D．资源分配图化简法 15．以下叙述中正确的是 B 。 A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配 给它。 B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C．进程进入临界区时要执行开锁原语。 D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。

计算机操作系统-处理机调度实验报告

中南大学 实验名称：处理机调度 课程名称：计算机操作系统 学生姓名盛希玲 学号 05 学院信息科学与工程学院 专业班级电子信息工程0602 完成时间 2008年10月12日

目录 一实验内容........................... 错误!未定义书签。二实验目的........................... 错误!未定义书签。三实验题目........................... 错误!未定义书签。四基本思想........................... 错误!未定义书签。五算法分析........................... 错误!未定义书签。六流程图............................. 错误!未定义书签。七算法描述........................... 错误!未定义书签。八运行输出结果....................... 错误!未定义书签。

一实验内容 选择一个调度算法，实现处理机调度。 二实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。 三实验题目 设计一个按优先权调度和时间片轮转算法实现处理机调度的程序。 四基本思想 先选择时间片的个数和每个时间片需要的时间，正在运行的进程每运行一秒其优先权数目加一，即其优先权减小。每个时间片运行结束后，选择进入时间片进程优先权数目最小的进程，开始下一个时间片的运行。如果有进程运行结束，则离开，再在就绪队列中选择优先权数目最小的进程进入。在运行期间，如果有新的进程来到，按优先权大小放入就绪队列中。 五算法分析 定义一个结构体，此包含了PCB的信息： struct PCB { char PID[5]; /*进程名*/ int needtime; /*要求运行的时间*/ int cputime; /*已运行时间*/ int priority; /*优先权(越小越高)*/ int starttime; /*进入就绪队列的时间*/ int overtime; /*运行完成的时间*/ int state; /*状态:1就绪2运行3完成*/ struct PCB *next; }; 子函数struct PCB *create(int num,int n)用来建立一个按优先级大小排列的就绪进程链表和一个按时间先后循序排列的将进入就绪进程的链表。

C语言课程设计ATM机模拟操作附源码

C语言-ATM机模拟操作 程序实现功能点： a.查询：查询帐户的存款余额。按任意键返回主菜单； b.取款：输入100、500、1000、2000、5000、其它金额为取款金额，取 款金额不超过帐户余额，操作后帐户余额应相应减少，之后可返回主菜单； c.存款：输入100、500、1000、2000、5000、其它金额为存款金额，存 款金额不超过20000元，操作后帐户余额应相应增加。之后可返回主菜单； d.转帐：输入一个帐户号，程序判断与文件信息是否相符，储户确认无 误后，再输入100、500、1000、2000、5000、其它金额为转帐金额，转帐金额不得超过帐户余额，操作后帐户余额应相应减少。之后可返回主菜单； e.修改密码：连续输入两次新密码(两次输入结果完全相同)后，新密码 取代旧密码，并存放到帐户信息文件中。之后可返回主菜单； f.退出：退出系统； g.帮助：增加趣味性； h.存款时，可正可负，正表示存款，负表示取款； i.帐户信息存放在文件，储户存取款记录保存在中；(在目录下创建这两

个文件) j.采用模块化程序设计方法来实现，即main()显示主菜单、调用相关函数实现相应功能，起主控作用； k.储户一天内输错密码的次数不能超过3次，否则无法进入系统； l.有效避免输入存款金额、取款金额为负数等异常情况的出现。 较为突出的功能是注册、登录时账号密码的核对验证；存款转出转入金额的核对。是否超过余额，是否不符合格式，是否为冲突操作。 （2）程序运行截图及说明（每图限50到100字）； 进入程序，menu1可选择登录、注册功能。 选择登录，输入账号密码，通过输入内容与文件的匹配，判断是否成功登录。若登录失败，则重新选择。